摘要：
算法 很容易想到枚举短边断环之后 \(\mathcal{O} (P)\) 的求答案 那么这个算法还有前途吗? 可以发现, 对于每次枚举断边, 断 \((i, i + 1)\) 和 \((i - 1, i)\) 这两条边, 变化量并不大, 严格来说, 均摊复杂度 \(\mathcal{O} (P)\) 阅读全文
摘要：
算法 剪枝怎么都过不去 \(50 \%\) , 红温了 不管了 容易想到的是, 枚举最终 \(B\) 进制数的位数, 然后进行一个搜索来确定答案 这样不够优秀, 考虑折半搜索, 我们将 \(B\) 进制数分为两个部分, 然后分别判断两个部分对 \(n\) 取余的值 , 若可以, 考虑归并 具体怎么操 阅读全文
摘要：
算法 挂个 \(\rm{pdf}\) 题目下载 容易想到的是暴力的 \(\rm{dp}\) , 这里不加阐述 发现瓶颈在找符合要求的倍数串, 那么我们怎么去优化呢 首先我们需要考虑类似前缀的方法, 只有这样理论复杂度才能达到要求 令 \(pre_i \gets pre_{i + 1} + 10^{n 阅读全文