2017年4月10日
[BZOJ 1026][SCOI2009]windy数（数位Dp）
摘要： Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ Solution dp[i][j] i位数中有多少个以j开头的windy数 work(n)是求1~n- 阅读全文
posted @ 2017-04-10 23:34 Zars19 阅读(203) 评论(0) 推荐(0) 编辑