2018年1月4日
[luoguP2518][HAOI2010]计数（数位DP）
摘要： 传送门 重新学习数位DP。。 有一个思路，枚举全排列，然后看看比当前数小的有多少个 当然肯定是不行的啦 但是我们可以用排列组合的知识求出全排列的个数 考虑数位dp 套用数位dp的方法，枚举每一位，然后后面的数用排列组合求出方案数。 具体还是看代码吧。。说起来真不好说。。 阅读全文
posted @ 2018-01-04 20:03 zht467 阅读(126) 评论(0) 推荐(0)