2021年8月20日
COCI2016/2017 #1 D Mag 点分治
摘要： COCI2016/2017 #1 D Mag 点分治 ​ 题目链接：COCI2016-2017#1 算法: 点分治 证明&结论： ​ 首先这题关于选出来的路径有一个结论： 路径上点权全为 \(1\)。 路径长度为 \(2\times l+1\)，有且只有一个权值为 \(2\) 的点在 \(l+1\) 阅读全文
posted @ 2021-08-20 15:17 夜空之星 阅读(65) 评论(0) 推荐(0) 编辑