2018年11月20日
BZOJ1386 : [Baltic2000]Stickers
摘要： 显然每一位的限制独立，对于每一位求出仅限制该位下的最大数，然后求最小值即可。 假设当前要求数字$d$的答案： 考虑填数字的过程，可以看作依次考虑一个序列中的每个数，当前缀和$<0$时退出。 设$dp[i][j][k]$表示正在考虑最低的$i$位，高位部分有$j$个$d$，第$i$位能不能填$0$为$ 阅读全文
posted @ 2018-11-20 15:40 Claris 阅读(462) 评论(0) 推荐(0) 编辑