摘要：
那个人第一步肯定要么能向下走，要么能向右走。于是一定可以判断出上下是否对调，或者左右是否对调。 然后他往这个方向再走一走就能发现一定可以再往旁边走，此时就可以判断出另一个方向是否对调。 都判断出来以后，跑个spfa或者bfs就行了。 细节较多……有一些边界情况需要处理。比如终点在第一行或者第一列的情 阅读全文
posted @ 2017-05-28 00:47
AutSky_JadeK
阅读(165)
评论(0)
推荐(0)
摘要：
划分那个序列，没必要完全覆盖原序列。对于划分出来的每个序列，对于某个值v，要么全都在该序列，要么全都不在该序列。 一个序列的价值是所有不同的值的异或和。整个的价值是所有划分出来的序列的价值之和。 求整个的价值的最大值 f(i)表示最后一个划分序列的右端点为i时，1~i的答案。 f(i)=max{ma 阅读全文
posted @ 2017-05-28 00:44
AutSky_JadeK
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号
