摘要: 传送门 原题传送门... 考虑从后往前推 对于一个序列,记 $M$ 为 $1$, $F$ 为 $-1$ 考虑这个序列的后缀和: F F F M M M M M F F 0 1 2 3 2 1 0 -1 -2 -1 可以发现如果某个时刻后缀和大于 $1$ 了,那么序列就不合法 反之序列一定合法,证明 阅读全文
posted @ 2019-03-20 13:52 LLTYYC 阅读(212) 评论(0) 推荐(0) 编辑