摘要：
杂题选做3 QOJ2618 三个节点还是不好做，考虑仅有两个节点 \(x_1,x_2\) 该怎么做？ 我们可以使用动态规划法来解决这个问题：设 \(f_{i,j}\) 表示还有 \(j\) 秒，此刻 \(x_1-x_2=i\) 的概率，转移可以枚举当前会发生的每一种状态： \[f_{n,m}=\df 阅读全文
posted @ 2024-12-25 21:01
dan-da-dan
阅读(61)
评论(0)
推荐(0)
摘要：
upd:2024/12/18 更新了 G A 硬币肯定是能拆则拆。时间复杂度 \(O(T\log_{4}n)\) 。 B 分类讨论 \(5\) 个奇数： 对于 \(1\) ，肯定可以整除。 对于 \(3\) ，可以整除 \(n\) 要求 \(n\) 的数位之和为 \(3\) 的倍数。也就是 \(dn 阅读全文
posted @ 2024-12-25 01:26
dan-da-dan
阅读(694)
评论(7)
推荐(2)
浙公网安备 33010602011771号