随笔分类 - [动态规划.数位DP]
摘要:传送门 参考博文: [1]:http://www.voidcn.com/article/p-drrnjrmy-wm.html 题意: 找出区间内数中含有13的并且能被13整除的数的个数 题解: 搜了好多博客,看到了一些关键词; 其中一个就有"秦九韶算法",补了补秦九韶算法,再看一下参考博文的代码,感
阅读全文
摘要:传送门 参考博文: [1]:http://www.voidcn.com/article/p-ehojgauy-ot.html 题解: 将数字num字符串化; 求[L,R]区间最长上升子序列长度为 K 的总个数; 题解: 也不算是题解,只是谈谈我对此题解法的理解; 学到数位DP的话,应该已经学过状压D
阅读全文
摘要:传送门 参考资料: [1]:CodeForces 55D Beautiful numbers(数位dp&&离散化) 题意: 求一个区间内的Beautiful numbers有多少个。Beautiful numbers指:一个数能整除所有组成它的非0数字。 例如15可以被1和5整除,所以15是Beau
阅读全文
摘要:站点一览: 1.hdu 2089"不要62" 题解: 题目过于简单,不再赘述。 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define mem(a,b) me
阅读全文

浙公网安备 33010602011771号