无

CF1396E

• 分类：构造，树，调整法
• 题意：一棵树，点数是偶数，让你两两匹配，一对点匹配得的权值是在树上的最短路径长，要求你构造一个总权值为 K 的匹配方案。
• 做法：先把根定在重心，这使得它没有大于 n/2 的子树，然后先把答案拉满，再在重心的子树里贪心匹配减小，直到达到目标值。
• 评论：写起来调起来都比较麻烦。

摸了摸了

小学期4号结束所以之后就正常练了（

不过貌似这是暑期最后一次周报了（

CF1383E

• 分类：DP
• 题意：一个01串，每次删去任意相邻两数中的较小数，最多删n-1，问可以得到哪些子串
• 做法：记f[i]表示原串匹配到第i位并且选了第i位的方案数，枚举下一位选0或1，选1则选择距离最近的1，选0则要保证前面已经选的0和接下来的再选的0是连续的，记录每一段之前连续零个数以及之后的比连续零个数多1的位置即可，统计只需要统计f[1~n]中末尾可以选为该位的项之和
• 评论：对0的转移比较妙

无

ABC177

CF658D, CF658E, CF660E, CF664E, CF666E, CF666D, …

无了

摸了

溜了

无

ABC177

CF659Div1 C,E

CFedu94F

ABC177 A,B,C,D,E,F