2017年4月3日
数位dp——hud3652
摘要： B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description A wqb-number, or B-number for short, is 阅读全文
posted @ 2017-04-03 22:43 羊毛羊 阅读(259) 评论(0) 推荐(0) 编辑
数位dp——BZOJ1026 Windy数
摘要： 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文
posted @ 2017-04-03 21:30 羊毛羊 阅读(230) 评论(0) 推荐(0) 编辑
数位dp初步——数位dp的两种方式
摘要： 数位dp：一类统计区间[L,R]内某种符合规定的数字个数的题目。特征是R的范围会很大，O(N)范围内无法完成。 一般而言，解决这类题目有两种方式，一种是递推，另一种是记忆化搜索。 递推： 1）利用dp求出数组f[i][j]（表示有i位，最高位为j的数字中符合要求的数字的个数） 2）根据给出的[L,R 阅读全文
posted @ 2017-04-03 21:26 羊毛羊 阅读(388) 评论(0) 推荐(0) 编辑