链接 对于这道题目，其实理解了线性筛法和一个例子就变得格外简单了，这道阶乘分解，非质数不能被输出，所以我们要将质数标记，那这个时候我们就需要用到线性筛质数了，是代码中的函数get_prime()，之后我们要做的就是输出非质数的，但这个数的指数是多少我们怎么得到呢? 我们可以举一个例子来理解一下如何得到阶乘里的某个质数的指数 例如我们要求8的阶乘分解，我们这时要输出2的指数为多少； 1 2 3 4 5 6 7 8 可以看到，有四个数字是2的倍数，也就是:2 4 6 8 之后我们再看4的倍数有多少:4 8 再看八的倍数:8 所以我们最后容易得到2的指数即为4+2+1=7 为什么这样一定能得到其指数...

分类讨论的做法，贪心的进行一个放一个的操作可以大大减少需要分类讨论的情况，但是有两种情况需要特别注意: 即两个0连在一起替换的情况，还有三个子串连成一个这种的情况需要特别的进行讨论. 这两种情况，贪心的做法很有可能出现错误,比如说三个子串连成一个这种，假如用贪心的做法，放一个最优再放一个当前最优,比如这样的数据: 22 1110111000001110110111 会导致出错，因为贪心的选择不会将那三个子串连成一个子串，导致不是最优解。 下面贴上代码 大家有什么建议或者问题可以在评论区回复我 #include<bits/stdc++.h> #define int long long...

根据这个佬的思路改编出来的代码@lnu20231491207   #include<bits/stdc++.h> using namespace std; int a[100010]; int c[100010]; int main() { int ans=0; int n,k;cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1,j=1;i<=n;i++) { if(a[i]&...