摘要: 思路: 这里的状态分为3种,无13和末尾的1,无13且末尾为1,有13,然后DFS 等我搞清楚数位DP就来更新Orz 代码: 阅读全文
posted @ 2018-07-07 22:03 KirinSB 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 思路: dp[pos][pre]代表长度为pos的不大于pre的个数 阅读全文
posted @ 2018-07-07 18:31 KirinSB 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 思路: 详解 数位DP入门题dp[pos][sta],pos代表当前位数是第几位,sta代表当前状态,因为题目中只要不出现64,所以当前状态只分为两种:前一位是6或不是。 阅读全文
posted @ 2018-07-07 14:44 KirinSB 阅读(147) 评论(0) 推荐(0) 编辑