要点 题目传送 题目本质是每个点必属于两个集合中的一个，伴随的性质是：如果一个人说别人true，则他们一定属于同一阵营；如果说别人fake，一定不属于同一阵营。 每个点拆为$i$和$i + n$分别代表他属于某种阵营（目前还不确定），然后根据上述性质边读入边合并同类。 这样扫一遍，如果某个$i$和$ ...
分类：
其他好文 时间：
2019-05-21 19:31:46
阅读次数：
114
题目描述
人生就像一个n*n的矩阵，矩阵每个元素都跟上下左右四个方向的元素联通，起始在左上角，终止在右下角，从起点开始，每次一个向右或向下移动一格。
每个元素上面都有一个人生成就值，表示你如果经历这个元素时候能增加的人生成就。
初始时候你的人生成就值为0，你当然想到达终点时候能获得最大的人生成就。那么问题来了：(你一定会以为我会要你求出到达终点时的最大人生成就值，但是你错了)，问题就是，...
分类：
其他好文 时间：
2015-05-22 11:42:02
阅读次数：
140
