2020年12月28日
ICPC2020 济南站 L 题 (数位dp)
摘要： 题目链接： 发现 \(m\) 很小，所以只需要先数位 \(dp\)，然后暴力枚举后 \(8\) 位的情况即可，因为涉及到进位，所以还需要维护第八位之前有几个连续的 \(1\)， 设 \(dp[0/1][i][0/1][0/1]\) 表示，当前到第 \(i\) 位，卡不卡上界，从第 \(i\) 位向前 阅读全文
posted @ 2020-12-28 22:43 Tartarus_li 阅读(476) 评论(0) 推荐(0) 编辑