2024年11月12日
好题记录 [集训队互测 2023] 优惠购物 题解
摘要： 首先发现这个过程的限制比较多，那么考虑重新描述这个过程。 令 \(x_i\) 表示在第 \(i\) 个物品上使用了 \(x_i\) 张券，那么一组 \(x_{1\sim n}\) 就描述了一个方案。 方便起见，令 \(s_i\) 为前 i 个物品买完后剩了几张券，那么有： \(s_0 = m\) \ 阅读全文
posted @ 2024-11-12 20:49 SkyMaths 阅读(85) 评论(0) 推荐(0)