Trancy

4月7日 1.昨天题目的题解

1.二项式的计算  因该是一个杨辉三角

2.病毒修复

   既然说是根据字典序进行排序的,那么前后两个字符串的最长公共前缀的第一组两个不相同的字符,我们可以得到他的一组大小关系。

  然后用拓扑排序,我们就可以建图了。

3.多米诺骨牌 我们可以用二分图跑最大匹配。


4.去零仍然成立的我们就可以用暴力搜索应该就能够过。

5.就是路径的那一道题,用容斥原理我们可以知道,总的方案书减去三个点在同一条链上的方案数就是我们的答案,乱搞一下应该也能过。

6.第三题可能我想的有缺漏,因该就是在同一行上,或同一列上,单个取可以,连续取也是可以的,但是中间间隔的必须是偶数个。这样我们可以每行每列分别dp,然后把最大的加起来,但这好像不是正解。因为如果你先把行折叠了,这样列折叠的话也有可能是分散的,就不存在只有一个格子,他的加和来自同一行或同一列了,这个好像还要再想一下。。。。

评论