数位DP的训练赛结束了,但是自我感觉我的水平还是差远了,光从解题数量也看的出来,而且做出来的题都是里面比较水的题目,难一点的还是做不出来。其中有两个数位DP+二分的题目,两个题很相像,能做出来一道另一道一个道理也就做出来了,但是我折腾了好久,都没出,样例不过。
目前认识的数位DP主要是:求出在给定区间[A,B]内,符合条件P(i)的数i的个数,条件P(i)一般与数的大小无关,而与数的组成有关。
挖掘到两篇比较好的博客:
https://blog.csdn.net/brazy/article/details/77427699
https://blog.csdn.net/zhangxian___/article/details/75304335
ACM训练日志6
最新推荐文章于 2019-04-14 22:06:05 发布