摘要： T1 这里涉及到一个新的DP——线头DP。 我们将下标和对应的值连起来。 那么我们当前已经考虑完了一些点，然后我们只需要看从这些已经看完的点连到后面没看过的点到底有哪些边就可以了 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f3f3 阅读全文

摘要： T1 会发现，如果说要删除掉某个区间内的所有字符，那么起两个端点中的最小值必须要小于这个区间内的最小值。 利用该系统进行dp即可。 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f3f3f #define int long long 阅读全文

摘要： R13 T1 显然，可以将其转换成其中一个字符串全为0。 同时，不难发现第一个位置第一个区间可以改，而改了之后第一个区间就不能再改了，所以能影响到第二个的位置第二个区间。以此类推 模拟即可。 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3 阅读全文

摘要： T1 注意到，单独一个字符是最优的。所以我们对每一种字符进行前缀和优化，然后去枚举，到底哪个最多 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f3f3f #define int long long #define endl '\n' 阅读全文

摘要： T1 考虑正难则反由于需要的比较难求，所以我们考虑两个都不满足的情况 用dp转移，最后再用总方案数减掉就行。 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f3f3f #define int long long #define end 阅读全文

摘要： T1 总共只有26个字母，求它的mex至多为27，可以直接枚举。 滑动窗口即可。 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f3f3f #define int long long #define endl '\n' using n 阅读全文

摘要： T1 不难发现，如果说只删第一个，那就是留后缀，只删第二个，那就是第一个加上后缀。 而先做第二个，再做第一个是没有意义的，我可以做总个数加一次的第一个来达成目标。 所以相当于是说，我只会先做第一个，再做第二个。 所以就相当于是选出来其中一个位置，然后它的后缀里面所有的情况。 枚举后缀即可。 点击查看 阅读全文

摘要： T1 考虑容斥枚举x的倍数即可。 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f3f3f #define int long long #define endl '\n' using namespace std; const int 阅读全文

摘要： T1 容易想到二分答案所以我们可以考虑2分我们的中位数。 而中位数无非就是比它大或者比它小，所以我们可以定义比它大的全值为1，比它小的全值为0。 用类似最大字段和的方法来判断是否合法。 代码 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3 阅读全文

摘要： T1 不难发现，如果说把前两个位置定了，那么公差也就定了，那么整个序列也就定了 而每个位置又只能作一次，所以我们可以每指前两个位置然后就可以算出后面所有的位置，再看最小情况即可。 代码 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f 阅读全文