欢迎来到Z_的博客

蓝天搂白点，风舞戏蓝天。细细风微去，轻云似过天。
2021年3月16日
一个OIer的做题笔记
摘要： 为了督查自己，特意开坑记录。 2021.3.16 1、P5662 [CSP-J2019] 纪念品 开始看这题时没什么思路，但观察了一下，发现这道题满足无后效性,于是就想出了下面的贪心方案。 贪心方案：每天只要用前一天剩下来的钱来做当天的最优方案，这样这题就像完全背包问题了。 如何证明该想法的正确性（ 阅读全文
posted @ 2021-03-16 20:51 Z_intey 阅读(66) 评论(0) 推荐(0)