摘要：
$DP$专题 C'est dur. 数位$DP$ 原题链 算法概述 数位$DP$主要求解的是在给定区间$l,r$中满足条件的解的个数这一类问题.我们一般把求区间$l,r$转换成求区间$0,r$和$0,l-1$,再将得到的结果相减就是答案. 对于$不要62$这个问题,我们可以设$f[i][j]$表示位 阅读全文
摘要：
原题链 题目大意 其实就是一个有限制的$01$背包,考虑两个物品a,b.如果两个物品都可以买,但是先买了a就不能买b,但先买b还可以买a,那么很明显买先b更优,所以这就涉及到要进行排序再加01背包,将$a,b$买的先后关系表示出来就是程序里的cmp函数 代码 #include <bits/stdc+ 阅读全文