摘要：
/* 手玩数据找规律 你会发现有很强的规律性 */ // O(n) #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, m; string s; int x[3] = {2, 阅读全文
摘要：
/* 手玩数据，会发现，你找不出可以进行超过两次操作的字符串，大胆假设，加上题目里怪异的k <= 10^18，把k限制在2以内 就没了 */ #include <iostream> #include <algorithm> #include <cstring> using namespace std 阅读全文
摘要：
/* 和上题一样只不过，是换成了检验答案，还是找规律， 自己看看吧awa O(n) 实际上有点卡数据的意思，但是能过，思想也行，除非极限数据不然卡不掉，卡掉了就在卡掉极限数据 */ #include <iostream> #include <algorithm> #include <cstring> 阅读全文
摘要：
一般代码只是例子，具体使用依据题目来, DP是一种思想，代码都以属性为最大值等等为例子 01背包 最基本的背包 简单说就是有n个物品和容量为m的包，求其max/min/方案数等等即属性 一般转移方程为f[i][j]意思为在前i个里容量为j的情况下的要求的属性 (可忽略)一般这里的转移是在f[i][j 阅读全文