2024年9月22日
【题解】「Public NOIP Round #2」找零
摘要： 【题解】「Public NOIP Round #2」找零 官解 Tag： 背包、dp 凸优化 决策点单调触碰到知识点盲区了，所以来写几笔。 首先，由于我们只关心最终状态下 \(1\) 的最多个数，其实有用的面值只有 \(5,1\)（其她的可以当成若干个 \(5\) 来使用。 显然初始的 \(1\) 阅读全文
posted @ 2024-09-22 16:57 CloudWings 阅读(14) 评论(2) 推荐(0) 编辑