会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
のNice
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
搜索
2020ICPC上海 C题(数位dp, 记忆化搜索)
摘要:先复习了下之前做的数位DP又做了道新题才看的这道题,对我来说还是一种新类型,涉及到非线性计算,之前做的都是形如 $dp[x]-dp[y]$这样的只用处理一个上限做下差即可。一开始想分别枚举 $x$和 $y$中最高位 $1$的位置,计算符合要求的组合数目,但是一旦两个数的最高位 $1$是上限的时候感觉
阅读全文
posted @
2020-12-16 21:49
のNice
阅读(193)
评论(0)
推荐(0)
公告