随笔分类 -  DP_数位DP

摘要:思路:数位DP 提交:$2$次 错因:进行下一层$dfs$时的状态转移出错 题解: 还是记忆化搜索就行,但是要用$map$记忆化。 见代码 cpp include include include define R register int define ll long long using name 阅读全文
posted @ 2019-08-16 19:38 LuitaryiJack 阅读(253) 评论(0) 推荐(1)
摘要:思路:数位$DP$ 提交:5次(其实之前A过,但是调了调当初的程序。本次是2次AC的) 题解: 我们分别求出$sum(x)=i$,对于一个$i$,有几个$x$,然后我们就可以快速幂解决。 至于求个数用数位$DP$就好了。 2019.07.21 阅读全文
posted @ 2019-07-21 23:58 LuitaryiJack 阅读(256) 评论(0) 推荐(0)
摘要:BZOJ & luogu 看到某大佬AC,本蒟蒻也决定学习一下玄学的数位$dp$ (以上是今年3月写的话(叫我鸽神$qwq$)) 思路:数位$DP$ 提交:2次 题解:(见代码) 2019.07.18 阅读全文
posted @ 2019-07-18 17:11 LuitaryiJack 阅读(279) 评论(1) 推荐(1)