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

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”