2016年3月4日
SPOJ BALNUM Balanced Numbers （数位dp）
摘要： 题目：http://www.spoj.com/problems/BALNUM/en/ 题意：找出区间[A, B]内所有奇数字出现次数为偶数，偶数字出现次数为计数的数的个数。 分析： 明显的数位dp题，首先，只有3种状态（0：没出现过， 1：数字出现奇数次， 2：数字出现偶数次），所以， 0~9 出现 阅读全文
posted @ 2016-03-04 20:19 妮king狼 阅读(524) 评论(0) 推荐(0) 编辑