博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  DP__数位

摘要:"题面" 解析 ~~神仙LZF随机找出的毒瘤题.~~ 一开始读题过于草率导致$naive$了. step 1 看上去特别像数位DP(实际上也有一点). 先预处理出有$i$位的数(最高位不为$0$)的数的变换值的和$f[i]$, 它可以通过一段数前后各拼上一个数得到(也就是通过$f[i 2]$转化). 阅读全文
posted @ 2019-08-28 17:02 Hastin 阅读(272) 评论(0) 推荐(0)