2021年9月15日
NOIP模拟53
摘要： T1： 分析题目性质，根据逻辑顺序，对于当前按钮位置对应的物品之起判断是否可以购买的作用， 于是发现，对于数量大于1的物品可以直接贪心使其数量变为1 考虑剩下的问题，比较显然为有限制的最优性问题，考虑如何转移，发现最优策略下， f[i]对应的按钮一定要比i先按才会造成更多的贡献，否则若先按i，则f[ 阅读全文
posted @ 2021-09-15 12:05 HZOI_LYM 阅读(47) 评论(0) 推荐(0)