Jessius的博客

blog.jessun.me

BZOJ 1026, Windy数

求区间[A,B]中相邻位数字之差均大于1的元素个数。 数位DP。 第一次写这中类型的DP题,细节处理上还是有很多盲点,花了不少时间来调试。 solve(b+1)-solve(a)相较于solve(b)-solve(a-1)好处在于可以不必单独处理匹配至最后一位的情形。

2016-10-11 19:58:08

阅读数:69

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭