2022年5月23日
PKUSC2022 润摆寄
摘要： 寄摆润 阅读全文
posted @ 2022-05-23 19:32 yaoxi-std 阅读(292) 评论(0) 推荐(0)
[IOI2016] shortcut
摘要： 有显然的 \(O(n^3)\) 做法，可以获得 \(38pts\)。（退火在洛谷上能跑 \(75pts\)） 答案具有单调性，考虑二分一个 \(M\) 并判断。列出 \(i\) 到 \(j\) 的距离公式： 求出 \(l_i\) 的前缀和数组 \(L\)，不加边的情况，\(i\) 和 \(j\) 的 阅读全文
posted @ 2022-05-23 15:31 yaoxi-std 阅读(99) 评论(0) 推荐(1)