首页 > 三途川的摆渡人
头像 star_cat
发表于 2024-03-18 10:13:24
这场被打爆了,写一下F的题解吧 大家好像都用的状压或者背包去做的,我贡献一个比较简单的做法。 表示当前i状态最少需要多少个数位与形成。 不难发现,重复的点对于答案的贡献为0,我们可以排序去重后线性dp一遍就行(这么做的话值域范围完全可以放到1000,这个题的值域范围比较小,也可以不去重排序直接做 展开全文

等你来战

查看全部