2019年3月28日
codeforces 1073E
摘要： 题解： 考虑数位DP,状压出现过的数字集合S，f ( l , x , S , pz , lim )表示到第 l 位，数字为x， 数字集合为S ，是否为前导0，是否贴上界 然后同时定义g为该状态下的数字和，利用 10^(l-1) * f(l , x, S, pz, lim)计算该位的贡献，然后加上所有 阅读全文
posted @ 2019-03-28 00:51 幽蝶 阅读(156) 评论(4) 推荐(0) 编辑