2019年9月17日
C. Tokitsukaze and Duel 前缀维护
摘要： 枚举每一个连续的K的第一个位置，如果是先手胜利，那么前[1 , i-1 ]和[ i+k , n ]区间要么全是0，要么全是1 如果能够平局，那么肯定是[1,i-1]，以及[ i+k , n]中有两种情况 有一个区间全为0，并且另外有个区间内部最左边的1和最右边的1距离是大于K 有一个区间全为1，并且 阅读全文
posted @ 2019-09-17 21:22 bluefly-hrbust 阅读(140) 评论(0) 推荐(0) 编辑