D题题解 思路 k为奇数时显然无解，所以k只能为偶数 k为偶数时，若满足题意则有： 对于 s[1]~s[k] num[0]=num[1]=k/2; 对于 s[2]~s[k+1] num[0]=num[1]=k/2 所以 s[1]=s[k+1] => s[i] 应该等于 s[i+k] , i+k<=n (字符串下标从1开始) 所以我们让i%k，余数相同的为一组，共由k组（余数:1~k-1或0）.显然同一组内不可以同时出现字符0和字符1 若出现了这种情况则无解. 继续对一组内不同时出现字符0和字符1的情况 进行分析： 若一组内，有一个字符为0则该组的字符全部变为0，若1则全变1 把能确...

c题题解 思路 状态表示：f[i] => 组成正整数i的方案数 （组成i：若干个正整数相加得到的和为i） 由题意知：相加序列中的每个数都大于或者等于k 所以可进行集合划分如下： case 1：相加序列中的最后一个数为k.因为减去k之后和为i-k，所以此时的方案数为 f[i-k] case 2：相加序列中的最后一个数大于k，最后一个数减去1之和和为i-1，所以此时的方案数为f[i-1] 综上 Code如下.Code #include <cstdio> #include <iostream> #include <algorithm> #define mod...

F题题解 思路 线性dp (1)状态表示： f[i][0]：长度为i且第i个珠子为蓝色时的最大价值，若第i个珠子不可以为蓝色，则值为负无穷 f[i][1]：长度为i且第i个珠子为红色时的最大价值，若第i个珠子不可以为红色，则值为负无穷 w[i][0]：第i个位置 蓝色珠子的最大价值，若无蓝色珠子则取负无穷代表取不到 w[i][1]: 第i个位置 红色珠子的最大价值，若无红色珠子则取负无穷代表取不到 (2)集合划分 case 1：第一个珠子取红色时 初始化： f[1][1]=w[1][1] , f[1][0]=负无穷 状态计算: f[i][0]=max(f[i-1][1],f[i-1][0])+...

A题题解 思路 使用动态规划。 我们不妨令 L[i] 来表示长度为i的且含序列"us"的字符串的种类 对于L[i]进行集合划分： ① 在第i个字符前“us”已经产生，所以第i个字符可以任意取 => L[i-1]*26 ② 在第i个字符时才产生“us”，此时第i个字符一定是‘s’ => x[i-1]:长度为i-1的且含‘u’但不含“us”的字符串的种类 => L[i] = L[i-1]*26 + x[i-1] 所以这就要求我们记录 一个 x 数组 不妨令x[i]：长度为i的且含'u'但不含“us”的字符串的种类 集合划分： ① 在第i个字符前出现过了'u'，所以第i个字符取's...

c题题解 思路 思路：使用优先队列 --> 大根堆 ，因为它会动态更新， 所以我们每次把里面的最大值也就是队头给减去p就行了 但是 因为一次一次的减去p，总共需要减去k次，k很大 会超时。 所以我们对于每一个取出的最大值 让他减去cnt次p。 cnt：减去cnt次p 后，该最大值 被 第二大的值 反超 但这样也有局限性，若我们得到的每个cnt都为1，最后还是需要执行k次减去p的操作。 比如 n个数均相同，我们会发现 每个cnt都是1。 但是 最后竟然过了，所以这题的数据还是挺水的ba。。。 综上：Code如下。Code #include <iostream> #include...

B题题解   思路：  自定义一个函数 sum(n) 求得 [1,n]范围内满足要求的数 的个数 sum(r)-sum(l-1) 就是最后的结果 问题在于sum(n) 函数的构造： 通过手推：我们会发现 因此我们可以自定义出sum(n)函数，快速求出[1,n]范围内满足要求的数 的个数 ps:注意使用long long  代码如下:  #include <iostream> #include <algorithm> using namespace std; typedef long long ll; // 返回最低位的1 ll lowbit(ll x){ return ...

为什么一直对 80% 我裂开了 求大佬解惑 呜呜呜   #include <stdio.h> #include <string.h> #include <memory.h> char s[1000005];  char ss[1000005]; char sss[1000005];  int next[1000005]; int next1[1000005]; void NEXT(char *s) { int ll=strlen(s); next[0]=-1; int k=-1; for (int i=1;i<ll;i++)     {      wh...