摘要: 原题链接 考察:数位dp 思路: 预处理时,不计入每位数字为4或首位为6,次位为2的数字. 但是注意计算左分支的时候,我们是ans+=f[i+1][枚举的数字],如果枚举的数字为2,实际还需特判上一位.因为预处理首位数字为2时没有考虑上一位是什么. Code #include <iostream> 阅读全文
posted @ 2021-05-28 09:50 acmloser 阅读(33) 评论(0) 推荐(0) 编辑