HDU 3652 B-number 数位DP
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3652 首先先解决怎么判断它是否含有13这个子串。 方法就类似于一个状态记录dp 加多一维[0 or 1]判断是否已经含有了13这个子串,那么如果枚举的时候,相邻的两位是13,则可由0跳转去1 这题是设dp[i][ 阅读全文
posted @ 2017-01-18 23:35 stupid_one 阅读(129) 评论(0) 推荐(0) 编辑