摘要： 本文主要内容：数位DP例题 数位DP 主要有两种方法，填数法和记搜。这里主要研究记搜的实现； 模板 相比于填数法，记搜的优点在于有固定的模板，实现较容易； 缺点在于需要很多 $ memset $，常数较大，容易被卡； 下面通过几道例题来了解记搜模板； 一 $ haha $ 数 设记搜各参数如下： l 阅读全文