2019年3月16日
[SCOI2013]火柴棍数字(背包)
摘要： 题目 做饭 由于越高位越好，我们先得出能组成的最高位 $f[i][j][k]$表示从低到高位第$i$位，手里拿着$j$根火柴，第$i$位是否为$0$所需要的最少火柴 我们转移仅需得出移动，与多余或需添的映射关系；然后枚举变化关系去转移 得出最高位后，直接贪心看目前所在最高位是否能添某个数字(最大) 阅读全文
posted @ 2019-03-16 07:50 y2823774827y 阅读(313) 评论(0) 推荐(0) 编辑