2024年12月17日
DP 模型 I
摘要： 一、数位 DP 数位 DP 是通过 DP 的方式来计算符合某种条件的数的个数，多用于计算大整数以及数码相关的问题。下面通过一道题来体会这种 DP 的过程与内涵。 例题：Luogu P2657 题意：给出 \(l\) 与 \(r\)，求 \([l,r]\) 中满足相邻两个数字之差至少为 \(2\) 的 阅读全文
posted @ 2024-12-17 19:20 Toorean 阅读(49) 评论(0) 推荐(0)