2020年12月21日
Codeforces Round #692 Div1
摘要： A 首先忽略初始在对角线上的点 答案的下界显然为现在的点数 考虑对于对角线$(i,i)$，在第$i$行出现的与在第$i$列出现的点连边 容易得到答案的下界为：点数+环的个数 容易证明 B 结论：最后填数一定是某个前缀填$0$，剩下的填$1$，或前缀填$1$，剩下的填$0$ 证明： 考虑两个位置$0, 阅读全文
posted @ 2020-12-21 21:26 Grice 阅读(180) 评论(0) 推荐(0) 编辑