BZOJ1386 : [Baltic2000]Stickers

显然每一位的限制独立,对于每一位求出仅限制该位下的最大数,然后求最小值即可。 假设当前要求数字$d$的答案: 考虑填数字的过程,可以看作依次考虑一个序列中的a56爆大奖在线娱乐数,当前缀和$<0$时退出。 设$dp[i][j][k]$a56爆大奖在线娱乐正在考虑最低的$i$位,高位部分有$j$个$d$,第$i$位能不能填$0$为$
posted @ 2018-11-20 15:40  Claris  阅读(465)  评论(0编辑  收藏  举报