2018 年 7月 7 日随笔档案 - KirinSB

摘要：思路：这里的状态分为3种，无13和末尾的1，无13且末尾为1，有13，然后DFS 等我搞清楚数位DP就来更新Orz 代码：阅读全文

posted @ 2018-07-07 22:03 KirinSB 阅读(199) 评论(0) 推荐(0) 编辑

摘要：思路： dp[pos][pre]代表长度为pos的不大于pre的个数阅读全文

posted @ 2018-07-07 18:31 KirinSB 阅读(148) 评论(0) 推荐(0) 编辑

摘要：思路：详解数位DP入门题dp[pos][sta]，pos代表当前位数是第几位，sta代表当前状态，因为题目中只要不出现64，所以当前状态只分为两种：前一位是6或不是。阅读全文

posted @ 2018-07-07 14:44 KirinSB 阅读(149) 评论(0) 推荐(0) 编辑

KirinSB