2022年3月23日
JOISC 2022 Day3 Ants and Sugar
摘要： 先利用霍尔定理，将问题转化为一个 dp 问题，我们在线段树上用矩阵维护 dp 。现在问题在于我们如何处理加点操作。可以发现每个点的两个权值分别为 \(sum1[i]-sum2[i+L]\) ，\(sum2[i-L-1]-sum1[i-1]\) 。 分开考虑上下两种点集的加点操作。 如果是下点集（\( 阅读全文
posted @ 2022-03-23 10:00 Point_King 阅读(213) 评论(0) 推荐(1) 编辑