摘要: 题意:求a-b之间满足条件(不含4和62)的数的个数。 解题关键:数位dp入门题。 注意有无limit会出现冲突,所以limit==true的情况下需要直接进行暴力。 dp[i][j]表示剩余长度为i+1,且无约束的情况下(0-9),首位是否为6的满足条件的个数. 注:数位dp中dp数组只保存0-9 阅读全文
posted @ 2017-11-03 09:25 Elpsywk 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题意:输出<=n的数中倒数循环节长度最长的那个数 解题关键:http://w3.math.sinica.edu.tw/math_media/d253/25311.pdf https://wenku.baidu.com/view/bf86107f11661ed9ad51f01dc281e53a5802 阅读全文
posted @ 2017-11-03 01:11 Elpsywk 阅读(807) 评论(0) 推荐(0) 编辑