2023年12月14日
# [hdu2089]不要62 题解
摘要： [hdu2089]不要62 题解 鸽的有点久了 某蒟蒻开始学计数dp了 思路 设 \(f_{i,1/0}\) 为前i个数位,前一位是否为 \(6\) 的合法数量 然后用dfs考虑每一个数位的取值,注意不要超过 \(R\) 上限 其中用一下记忆化 区间用前缀和求解 code 有点弱智偏xxs的马蜂 # 阅读全文
posted @ 2023-12-14 15:17 inlinexhx 阅读(4) 评论(0) 推荐(0) 编辑