摘要：
/* 题意： 给你l和r，范围9e18，求l到r闭区间有多少个数字满足，连续的奇数的个数都为偶数，连续的偶数的个数都为奇数。 例如33433符合要求，44不符合要求。不能含有前导零。 思路： 队友说是数位dp...我都反映不过来。 知道是数位dp以后，思路就显而易见了。 dp的方法是最后一位的性质，是偶数还是奇数，是连续的第偶数个还是第奇数个。所以一共只有四种状态，而题目中最多19位数字..... 阅读全文
posted @ 2016-09-21 22:08 tun~ 阅读(349) 评论(0) 推荐(0) 编辑