入阵曲
直接枚举行然后压缩起来统计就行了
将军令
贪心，按深度排序之后跳到 (k) 级祖先上面去覆盖儿子
上面是原来做过并且考试过掉的题目，下面一个原来没做过，考试的时候也没想出来啥
星空
考试的时候想到了预处理区间翻转的长度的最小次数
看到了 (k le 8) 想到了状压，但是发现转移的时候很难处理，贪心着转移也不太会
然后敲上了几个部分分的暴力就结束了，还写挂了一些
（因为暴力写的时候是按照每个点进行转移的，(ansle 4) 的做法都没得全分数）
下面是正解
第一步，看到题目中说的修改方式是区间修改，那么就差分，变成两个单点改
还是预处理最少覆盖某个长度的次数，这里得写 (bfs) ，完全背包的做法完全不正确
dp其实就是很朴素的dp，考试的时候想复杂了……隔着灯覆盖也是没啥问题的
所以就直接考虑转移啥的就行了
以下是总结
(1.) 考试的时候想到的完全背包的预处理是不对的，这里和正解是有差距的
(2.) 转移的时候想太多了，覆盖一次之后肯定还得覆盖一下
(3.) 以后考试还是先利索得对着特殊性质想暴力，这对正解启发真的是不小，比如直接明示正解……
临走最后一场了，加油！