线性dp——cf1096D
摘要：
dp[i][j]表示到第i位，与hard的匹配状态到达了第j位 每位有两种决策：消或者不消 分别转移一下即可 转移代码 阅读全文
posted @ 2019-05-22 23:07 zsben 阅读(90) 评论(0) 推荐(0) 编辑
树的直径+质因子——好题！cf1101D
摘要：
/* 因为质因子很少 状态转移时用dp[u][i]表示结点u的第i个质因子所在的最大深度即可 等价于带限制的求直径 */ #include #include using namespace std; #define maxn 200005 int n,a[maxn],ans; vectorG[maxn],p[maxn],dp[maxn]; void dfs(int u,int pre){ ... 阅读全文
posted @ 2019-05-22 22:08 zsben 阅读(213) 评论(0) 推荐(0) 编辑
字符串——cf1109B
摘要：
/* 先判不可行的情况：n/2的是单一字符 判只切割一次能不能组成回文 枚举每个切割点，交换两个串的位置 剩下就是割两次 */ #include #include using namespace std; #define maxn 5005 char s[maxn]; int n; int judge(int pos){ vectorv; v.clear(); ... 阅读全文
posted @ 2019-05-22 17:41 zsben 阅读(161) 评论(0) 推荐(0) 编辑
等差数列+随机数——cf1114E
摘要：
先确定上界 然后用查询随机位置的数，求gcd作为公差即可 阅读全文
posted @ 2019-05-22 11:46 zsben 阅读(257) 评论(0) 推荐(0) 编辑