star_cat

分类

题解(7)

/ 注册

全部文章（共1篇）

题解

这场被打爆了，写一下F的题解吧大家好像都用的状压或者背包去做的，我贡献一个比较简单的做法。表示当前i状态最少需要多少个数位与形成。不难发现，重复的点对于答案的贡献为0，我们可以排序去重后线性dp一遍就行(这么做的话值域范围完全可以放到1000，这个题的值域范围比较小，也可以不去重排序直接做...

动态规划

2024-03-18

12 358