2023年9月28日
P2602 [ZJOI2010] 数字计数&HDU 2089 (数位dp)
摘要： luogu HDU 最近在复习数位dp 数位dp，就是在一些计数问题的时候按照一位一位的顺序依次计算，通常可以采用记忆化搜索的方式 这两道题就是很典型的数位dp 数位dp通常要记录是不是顶着上限，有没有前导零，到了哪一位以及一些特殊的条件要求。 数位dp通常要把某个区间的问题转变成两个区间的差来方便 阅读全文
posted @ 2023-09-28 09:15 Simex 阅读(8) 评论(0) 推荐(0) 编辑