10 2024 档案

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

点击右上角即可分享
微信分享提示