2024年10月18日
考前做题笔记
摘要： [KDOI-10]商店砍价 考虑dp，钦定全用操作 \(1\)，容易由 \(v_i\le 10^5\) 发现只有剩下的数位小于 \(6\) 时用操作 \(2\) 才更优。于是我们设 \(f_{i,j}\) 为考虑完第 \(i\) 位剩下 \(j\) 个数用操作 \(2\) 能减小的最大代价，并从高位 阅读全文
posted @ 2024-10-18 19:54 FinderHT 阅读(20) 评论(0) 推荐(0)