E - Removal 首先不考虑去重，可以写出以下 DP，设  表示不去重情况下，考虑前  个数字，删除了  个，且最后一个为数字为  的方案数，有如下转移：  然后拿着这个东西取跑一遍样例，果真是错的，然后研究一下 DP 值，看看重复的都是什么情况。 这里以第一个样例为例，重复的点为去除前两个和后两个的两种情况，从 DP 转移的角度观察这个问题，当  的时候，我们考虑  和  的情况： m = 1: 子序列为 "1" 或 "2" m = 2: 子序列为 ""  然后到了 ，我们会从  转移出一个 "1"，从  转移出一个 "1"，两个就重复了。 思考归纳一下，设两个序列为 pre 和 pr...

C - Fluorescent 2 首先将三次方转化一下，设进行操作后，第  个位置的开关情况为 （ 表示关， 表示开），那么三次方就变成了：  再转化一下：  对三项分别计算即可。 先计算第一项，枚举每一项 ，发现这时只和字符串第  列有关，如果该列全为 ，则方案数为 。 接下来考虑存在至少一个  的情况，可以先选一个 ，设其在第  行，那么另外  个位置任意选或不选，选择完毕后如果开关开了，那么就可以不选第  行，反之就选，所以方案数为 。 接下来计算第二项，这里可以枚举  和 ，接下来为了方便，设第  列形成的二进制数为 ，并且由于后面的方案数计算和计算第一项时类似，就不展开了，只给结论...

C - Forest 直接暴力也能做。 首先，最小生成树的算法依赖于先对边权进行一次排序，所以首先对所有边进行一次从小到大的排序，每次通过新加一条边更新维护的信息，此时得到的一定是最小生成树。 直接计算最小生成森林的相关信息比较困难，考虑计算每个点集  内的所有点都联通的情况时最小生成树的总权值和总个数，最后在进行一个背包即可。 具体来说，设  表示加了  条边时，所有联通子图  的最小生成树的总权值总和，这里的  的点集为 ，边集  中的任意一条边  满足 。 考虑转移的时候发现需要记录所有子图  的数量，记为 . 当当前加入的边为 ，边权为  时，转移为：  所有集合  有 . 对于集合 ...