2017年2月13日
BZOJ 1833 【ZJOI2010】 数字计数
摘要： 题目链接：数字计数 没啥好说的，裸裸的数位\(dp\)。 先枚举当前是算数字\(x\)出现的次数，设\(f_{i,j}\)表示从高位往低位\(dp\)，\(dp\)完了前\(i\)位之后\(x\)出现了\(j\)次的方案数。然后再加一维，表示当前这一位能否自由选数(也就是说之前是否是一路选最大值过来 阅读全文
posted @ 2017-02-13 20:22 lcf2000 阅读(229) 评论(0) 推荐(0) 编辑