摘要: [数位DP] 运用记忆化搜索来对每一位枚举, 一般需要枚举以下几种参数: id:枚举到第几位。 x:当前位是否与num[id]相等,即当前是否为上限。 zero:是否有前导0 前导0 签到题爆0 sum:其他题目需要的(如\(luogu\) \(P2602\) \([ZJOI2010]\) 数字计数 阅读全文
posted @ 2025-01-23 20:57 lbh123 阅读(21) 评论(0) 推荐(0)