2023年9月27日
dp动态规划
摘要： 数位dp 离谱dp，常用于有位置与位置之间的限制并计数的问题中。通过记忆化搜索求出。 代码大致模板： const int N = 50; //数的最高位数，可以往大点开 int s[N], tot; //栈用来存每位的数值 int dp[N][2][2]; //状态可能还会多一些，大致与 Dfs 状 阅读全文
posted @ 2023-09-27 21:51 Biuld 阅读(5) 评论(0) 推荐(1) 编辑