摘要:
思路 今天很难受, 就不详细讲了 令 \(B_{i}=\left| A_{i}-A_{i+1}\right|\), 令 \(C_{i}=\left| A_{i}+A_{i+1}\right|\) 我们可以看成有 \(N-1\) 张卡牌, 每张卡牌正面是 \(B_{i}\), 背面是 \(C_{i}\ 阅读全文
posted @ 2025-07-12 19:12
Yorg
阅读(8)
评论(0)
推荐(0)
摘要:
心态 策略: \(60 + 40\) 停滞: \(20\) 数据检验, 关键步记录, 简化表述 思路 考虑点对问题往往可以点分治 现在我们考虑所有经过点 \(r\) 的路径 \(u \to v\) 中, 有多少满足 \(val_v \geq val_u\) 的并对 \(v\) 更新答案 显然考虑值域 阅读全文
posted @ 2025-07-12 15:48
Yorg
阅读(4)
评论(0)
推荐(0)