12 2025 档案

2025/12 做题记录
摘要：P14636 NOIP2025 清仓甩卖 / sale 考虑这个策略为啥会爆。发现当选取了一段价值和为 m-1 的前缀之后，就只能取接下来的一个 1 了。但是如果这个前缀后面的 2 可以代替这个 1，以及前缀中价值最小的 1，那么就爆了。考虑刻画这个性质。假设 \(a_k\) 代替了 \(a_i\) 阅读全文
posted @ 2025-12-09 13:35 malin123 阅读(2) 评论(0) 推荐(0)