2020年12月16日
2020ICPC上海 C题（数位dp, 记忆化搜索）
摘要： 先复习了下之前做的数位DP又做了道新题才看的这道题，对我来说还是一种新类型，涉及到非线性计算，之前做的都是形如 $dp[x]-dp[y]$这样的只用处理一个上限做下差即可。一开始想分别枚举 $x$和 $y$中最高位 $1$的位置，计算符合要求的组合数目，但是一旦两个数的最高位 $1$是上限的时候感觉 阅读全文
posted @ 2020-12-16 21:49 のNice 阅读(183) 评论(0) 推荐(0) 编辑