2025年5月30日
题解：CF1967D Long Way to be Non-decreasing
摘要： 节选自：图论做题记录（三）（2025.5.24 - 2025.31） 首先，如果 \(x\) 次操作可以将 \(a\) 序列变成单调不降的，那么第 \(x + 1\) 次时，我们可以把序列中一个 \(a\) 赋值成它本身，此时序列仍是单调不降的（有点废话，但是是有用的废话），这说明这道题目具有单调性 阅读全文
posted @ 2025-05-30 12:23 Orange_new 阅读(29) 评论(0) 推荐(0)
题解：P9697 [GDCPC 2023] Canvas
摘要： 节选自：图论做题记录（三）（2025.5.24 - 2025.31） 首先，后面的操作可能会覆盖掉前面的操作，这很不好做，于是我们考虑倒着来考虑，一旦一个操作执行了，那么对应的 \(l_i\) 和 \(r_i\) 位置的数就一定是 \(x_i\) 和 \(y_i\) 了，后续所有操作均是在倒序下的， 阅读全文
posted @ 2025-05-30 11:41 Orange_new 阅读(15) 评论(0) 推荐(0)