Re: [闲聊] 每日LeetCode

楼主: pandix (面包屌)   2023-10-07 00:06:45
※ 引述《heterologic (仿生边缘人)》之铭言:
: 到底在证三小
: 完全不能解释为什么不能把 100 拆成 20 个 5 再把每个 5 拆成 2+3
: 递你妈回 D你妈P
: 这样写你说服的了你自己吗
这是那种说 5 < 2*3 所以最佳解不会有 5 的做法吗
5 以上应该都同理 就拆成 n-2 + 2 然后 n < 2(n-2) = 2n-4
所以不会有 5 以上的数字 4 也是一样 可以自动把它转成 2 结果不变
这样应该还少一步是分析 1^a * 2^b * 3^c 其中 abc 代表 123 的个数
然后再去看 b 不会大于 3 不然 2^b 就会输给 2^(b-3) * 3^2 也就是凑3个2变成2个3
所以最佳解中的 2 最多就是两个
a 的话有点复杂 首先有 2 就不会有 1 不然就直接凑成 3 > 2*1 就好
有 1 又有 3 的话也是 1*3 < 2*2
所以 1 只会单独出现 也就是 N = 1 的时候的解
那就剩三种组合 2^1 * 3^c / 2^2 * 3^c / 3^c
刚好代表 N > 1 时 N%3 = 2 / 1 / 0 三种情况下的解

感觉证的好丑
反正简单来说就直接看N%3和N/3是多少 然后看是要快速幂还是怎样
这题N不大应该不用
作者: Rushia (みけねこ的鼻屎)   2023-10-07 00:16:00
面包屌帮写HARD
楼主: pandix (面包屌)   2023-10-07 00:27:00
我最近都荒废了== leetcode帐号都长草了
作者: NTHUlagka (拉卡)   2023-10-07 01:25:00
你可惜了 最近四次都还蛮简单的 四题以你妥妥的大师

Links booklink

Contact Us: admin [ a t ] ucptt.com