随笔分类 -  数位dp

P2602 [ZJOI2010] 数字计数&HDU 2089 (数位dp)
摘要：luogu HDU 最近在复习数位dp 数位dp，就是在一些计数问题的时候按照一位一位的顺序依次计算，通常可以采用记忆化搜索的方式 这两道题就是很典型的数位dp 数位dp通常要记录是不是顶着上限，有没有前导零，到了哪一位以及一些特殊的条件要求。 数位dp通常要把某个区间的问题转变成两个区间的差来方便 阅读全文
posted @ 2023-09-28 09:15 Simex 阅读(12) 评论(0) 推荐(0) 编辑
P6218 [USACO06NOV] Round Numbers S
摘要：链接Miku 数位dp,定义dpi,j,k为到了第i位有j个零并且有k个前导零的方案数 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<iostream> using names 阅读全文
posted @ 2020-09-01 21:29 Simex 阅读(83) 评论(0) 推荐(0) 编辑
P2657 [SCOI2009] windy 数
摘要：题目链接Miku 数论dp的典型例题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int dp[1001][15]; // 阅读全文
posted @ 2020-08-28 21:50 Simex 阅读(72) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示