显然有一种暴力的方法 把依次把每个置为0，到了最后一个，值是所有的和。 那么可以往前搞，平均分配和。所以如果和不能平均分成  份就是无解。 然后可以发现每个依次操作就是最优策略。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define int long long inline int read(){ int x=0,f=0,ch=getchar(); while('0'&...

B 题可以像区间dp断环成链一样，把字符串倍长。 假设序列倍长后长度是 。 那么对于每个 ，找到区间 的最大连续 1 的长度。 这里可以直接找出倍长后最长的连续 1 的长度，然后对 取个min即可。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; inline int read(){ int x=0,f=0,ch=getchar(); while('0'>ch||ch&g...

没思路的话可以先打个表，就能发现：如果 为素数，如果 能表示为 ，且 最小且为素数，除以上情况，。 举个例子第二个情况。比如 ，那么此时 ，因为 是素数，且。 然后可以线筛出 内所有素数，是 个，那么对于每个素数枚举他的幂，如果枚举的幂还没有记录过答案，那么此时这个素数便是这个幂的f值。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define int long long inl...

如题

无解的情况有两种: 如果只有一个奇数数码，那么可以放在中间。多个不行。 只有两个数码的值>0，且其中一个数码是0。那么如果只能放0在两边（必须为有前导0）。 然后简单的做法就是把唯一一个数码为奇数个的位置找到，然后把他的数码-1，存下他的位置。然后现在直接把他按照偶数的搞就行。 贪心很简单，就是把每个数从小到大往上填，如果数码0的值>0，那么可以再判断第一个数时，先填一个第一个数，然后填充0，然后再把剩下的第一个数的数码填完。 最后把串翻折后加起来即可。 就做完了。