摘要：
"题面" 题解 考虑到这个等式$a\bmod b = a b \lfloor\frac{a}{b}\rfloor$ 所以我们可以得到: $$ \begin{aligned} ans &= \sum_{i = 1}^{n}k \bmod i\\ &= \sum_{i = 1} ^ {n}k i \lf 阅读全文
摘要：
"题面" 题解 很容易看出来是道网络流的题目, 要是没有这个字典序最小, 直接建图跑一遍就好了, 考虑如何输出字典序最小的方案 我们可以贪心地去选择, 若当前点可以选0就选0, 不能选0就选1, 有一点像搜索, 但是直接搜索回溯肯定会爆炸, 考虑如何不回溯 用网络流优化, 若当前点选0后面有可行的方 阅读全文