2019年9月19日
loj 2336「JOI 2017 Final」绳
摘要： "loj" 首先,所有位置最多被染色一次,因为要染多次的话,还不如一开始就染成最终的颜色.并且你可以一开始就染好色 因为最终长度为2,那么如果染完后这个序列可以被折完,那么首先最多只有两种颜色,还有就是要满足对于所有同色极大联通块长度都要是偶数,不过第一个和最后一个长度可以为奇数 证明的话,先证充分 阅读全文
posted @ 2019-09-19 17:22 ✡smy✡ 阅读(197) 评论(0) 推荐(0) 编辑