2018年7月25日
数位dp
摘要： 含有一个数字（4）或者一个数（62） 对于找这些问题就是：首先dp[]的一维就是这个数的位数，1类问题本质就是在寻找某个状态，所以需要加上状态一维，此时dp[][] 就存在了二维， 数位dp实质就是暴力，因为一般的数位dp是借助dfs的搜索方式来完成的，dfs的工作就是像一颗只有主干和根的树，从主干 阅读全文
posted @ 2018-07-25 10:45 _簡單é 阅读(91) 评论(0) 推荐(0) 编辑