D0zingbear的博客

Topcoder SRM403 Division I Level Three 题解： 错误的解法： dpdpdp预处理n≤106n≤106n \leq 10^6的答案，然后迭代加深爆搜，发现无论怎么加优化都会T掉。 正确的解法： 按位搜索，枚举每一位上有几个4和几个7，然后在确定了每一位上4和7的个数后，当前的最优解可以直接O(92)O(92)O(9^2)求得。加上一些可行性剪枝即可轻...

传送门 题解： 分块暴力即可. 对于m小于n−−√n\sqrt n暴力枚举循环串然后dpdpdp. 对于m大于n−−√n\sqrt n暴力枚举每个循环串是否翻转即可。 时间复杂度：O(2n√n)O(2nn)O(2^{\sqrt n}n) 代码： #include<bits/stdc++.h> #define LL long long #define ull unsign...