2019年7月19日
CF908G New Year and Original Order（DP，数位 DP）
摘要： 又一次降智…… （数位 DP 原来可以写这么短，学到了） 问题可以转化为求数位中 $\ge k$ 的有恰好 $j$ 位的数的个数。设为 $c_{j,k}$。 那么答案就是：（考虑把 $k$ 的贡献拆开，比如 $9$ 的贡献拆成 $1$ 的贡献的 $9$ 倍，然后分配到 $1$ 到 $9$） $$\s 阅读全文
posted @ 2019-07-19 21:43 ATS_nantf 阅读(174) 评论(0) 推荐(0) 编辑