2020年10月4日
CF 1408H - Rainbow Triples
摘要： 题目链接 首先可以考虑二分答案。首先不难发现的是一定有一组解不会有两组三元组满足： \(i_1\le i_2\le k_2\le i_1\)。 \(i,k\) 显然就是选最先和最后的几个 $0$。考虑每个数字连的边，会发现如果在左边他会连向一段前缀，如果在右边会连向一段后缀。 那么考虑霍尔定理，不难 阅读全文
posted @ 2020-10-04 10:49 jerome_wei 阅读(225) 评论(0) 推荐(0) 编辑