4月7日 1.昨天题目的题解
1.二项式的计算 因该是一个杨辉三角
2.病毒修复
既然说是根据字典序进行排序的，那么前后两个字符串的最长公共前缀的第一组两个不相同的字符，我们可以得到他的一组大小关系。
然后用拓扑排序，我们就可以建图了。
3.多米诺骨牌 我们可以用二分图跑最大匹配。
4.去零仍然成立的我们就可以用暴力搜索应该就能够过。
5.就是路径的那一道题，用容斥原理我们可以知道，总的方案书减去三个点在同一条链上的方案数就是我们的答案，乱搞一下应该也能过。
6.第三题可能我想的有缺漏，因该就是在同一行上，或同一列上，单个取可以，连续取也是可以的，但是中间间隔的必须是偶数个。这样我们可以每行每列分别dp，然后把最大的加起来，但这好像不是正解。因为如果你先把行折叠了，这样列折叠的话也有可能是分散的，就不存在只有一个格子，他的加和来自同一行或同一列了，这个好像还要再想一下。。。。
评论