2023年1月26日
数位 DP
摘要： 概述 数位 DP 是以从数学意义上的位数出发来 DP 为特点的一类 DP。 下述特点中的一部分可能对计数类以外的不适用。 状态设计通常包含“考虑到第几位”和“是否已经比上界小”。 初始化通常为 $dp_{0,\dots}=1$ 或 $dp_{n+1,\dots}=1$，视从高位向低位或从低位向高位而 阅读全文
posted @ 2023-01-26 21:22 未欣 阅读(271) 评论(0) 推荐(0)