KK_SpongeBob

摘要： T5 暴力优化一下即可 可以证明在k-1是一定有解，而int是31位无符号整数，所以最多只要枚举32位即可。 #include<bits/stdc++.h> #define int long long//祖宗凝视 #define endl "\n" using namespace std; cons 阅读全文

摘要： T5： 用两个数组存到达第i位时崇拜的神牛。 if(abs(sum[i]-sum[j-1]==i-j+1))，说明i到j都相同 if(abs(sum[i]-sum[j-1]<=m)),说明i和j之间的不同人数差不超过m 在符合以上两个条件下， 转移方程：dp[i]=min(dp[i],dp[j-1] 阅读全文