摘要：
"题目链接" 题目描述 略 Sol 显然不能直接暴力模拟。 观察这个东西本质在干什么，就是某一次操作可能进行可能不进行，然后求所有情况下被标记节点总数。 这个显然可以转化为概率问题，每次有二分之一的概率进行，问最后期望多少个节点被标记。 只需要最后把答案乘上 $2^t$ ， $t$ 为操作次数就行了 阅读全文
摘要：
"题目链接" 题目描述 略 Sol 一道背包问题 首先暴力做法设 $dp[i][j][k]$ 表示前 $i$ 个城市的学校被分到第一阵营 $j$ 人 第一门派 $k$ 人的方案数。 中间一个城市里的学校就再枚举是分到那个阵营然后01背包 dp 一下门派就行了。 然后似乎就没有什么 dp 上的优化空间 阅读全文