2019年12月9日
数位dp（不要62）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：求区间内满足以下条件的数量 1、数位不能出现4，2、任意两相邻数位不能是62。 解法：数位dp【pos】【sta】表示第pos位为6和不是6两种状态的满足条件的数量。 //#include <bits 阅读全文
posted @ 2019-12-09 09:32 无名菜鸟1 阅读(234) 评论(0) 推荐(0) 编辑