摘要：
题目大概说给一个由01组成的序列，要求最多把k个0改成1使得连续的1的个数最多，输出一种方案。 和CF 676C相似。 阅读全文
摘要：
题目大概说一张无向图，各个结点初始有ai人，现在每个人可以选择停留在原地或者移动到相邻的结点，问能否使各个结点的人数变为bi人。 如此建容量网络： 图上各个结点拆成两点i、i' 源点向i点连容量ai的边 i'向汇点连容量bi的边 i向i'连容量INF的边 对于相邻的两点(u,v)，u向v'连容量IN 阅读全文
摘要：
题目大概说要吃掉n个食物里m个，吃掉各个食物都会得到一定的满意度，有些食物如果在某些食物之后吃还会增加满意度，问怎么吃满意度最高。 dp[S][i]表示已经吃掉的食物集合是S且刚吃的是第i个食物的最大满意度 。。没什么好说的 阅读全文
摘要：
题目大概说给一个由a和b组成的字符串，最多能改变其中的k个字符，问通过改变能得到的最长连续且相同的字符串是多长。 用尺取法，改变成a和改变成b分别做一次：双指针i和j，j不停++，然后如果遇到需要改变且改变次数用完就让i++更正改变次数，最后更新答案。时间复杂度O(n)。 另外，注意到k=0的情况。 阅读全文
摘要：
题目大概说给一棵树，树上结点都有颜色（1到60），进行下面两个操作：把某结点为根的子树染成某一颜色、询问某结点为根的子树有多少种颜色。 子树，显然DFS序，把子树结点映射到连续的区间。而注意到颜色60种，这样就可以用一个64位整型去表示颜色的集合，然后就是在这个连续区间中用线段树成段更新颜色集合和区 阅读全文