2017年7月4日
BZOJ3324 : [Scoi2013]火柴棍数字
摘要： 为了使数字最大，首先要最大化其位数。 设$f[i][j][k]$表示从低到高考虑了$i$位，手头火柴棍个数为$j$，第$i$位是不是$0$时，最少移动多少根火柴。 若$f[i][0][非0]\leq k$，则存在一个长度为$i$的数，由此可以求出最大长度。 确定长度之后，再从高到低逐位贪心确定每一位 阅读全文
posted @ 2017-07-04 01:41 Claris 阅读(675) 评论(1) 推荐(1) 编辑