Loading

2024年10月23日
数位dp
摘要： 数位 dp 本质是记忆化搜索。 \(lim\) 为 \(1\)，表示当前位之前都是最大的数，当前位的大小受限制，不是 1~9，是 1~up。 \(zero\) 为 \(0\)，表示这一位之前为前导 0。 \(lim\) 的转移：lim && (i == up)。 \(zero\) 的转移：zero 阅读全文
posted @ 2024-10-23 19:16 EdisonBa 阅读(5) 评论(0) 推荐(0) 编辑