首页 > 是牛牛还是狗勾
开通博客写题解
头像 keduoli
发表于 2023-10-22 10:14:04
F. 是牛牛还是狗勾 一眼0-1背包 但是时间复杂度为 O(N*V) 但是这边N=10^6, V=10^3, 最大复杂度 10^9 显然直接做，是不行的 但是这题有个特例，如果N>=1001, 根据鹊巢原理，根据前缀和，必然存在2个同余(1000)相等。 也就是N>=1001必然有解 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”