文章分类 -  动态规划——数位

【SCOI2009】windy数（数位dp）
摘要：很久以前做的了，今天拿出来重写一下 "传送门" 和普通的数位dp一致的采用前缀和思想：用[0,y]的个数 [0,x 1]的个数 我们发现windy数是可以从i位推到i+1位的，假设你现在知道了[100,199],[200,299],[300,399]....[900,999]中分别的windy数个数 阅读全文
posted @ 2018-09-29 22:43 Patrickpwq 阅读(998) 评论(0) 推荐(14)