lambda-l

摘要： E 小苯的数字染色 知识点：线性dp 手模样例发现，贪心是不行的，所以我们考虑dp，先考虑线性dp,如果用 dp[i] 来表示到第i个元素能获得的最大分数，那么对于随便一个dp[i]来说，进行状态转移，如果当前数你不取得话，直接把 dp[i-1] 的数值拿过来就可以了，如果取得话，就要在 1~i-1 阅读全文

摘要： 恢复内容开始 D No-Subsequence Substring 知识点：双指针，模拟 有两种求法，一种是直接求满足条件的子串，一种是求不满足条件的子串，然后用总的减去不满足的就是答案。 赛时做的是第二种，感觉这个题有教育意义，去看题解果然学到了很多（）（也有可能是我水平太菜了） void sol 阅读全文