首页 > 牛牛去买球
开通博客写题解
头像 不可磨灭的人
发表于 2023-02-24 12:12:02
分析 题目要求至少有 KKK 个球同色，就有三种情况：（1） aaa 球至少有 KKK 个；（2） bbb 球至少有 KKK个；（3）aaa 和 bbb 都至少有一种球是有 KKK 个。 对于给定的 (ai,bi,ci)(a_i, b_i, c_i)(ai​,bi​,ci​) 都有选择和不选 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 jhengxin
发表于 2024-02-21 21:14:13
这题用01背包的大方向还是比较容易想到的，主要难点就是两种球任一种满足条件就可，两种球在一起容易乱，自己想的时候就卡在状态转移不知道该往哪种情况考虑，越想越乱qwq （这里感谢楼上大大的题解） 所以破局的关键就是把三种情况考虑清楚了 第一种第二种比较好想，如果我只期待一种颜色的球达到K，那么我就要 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 已经不能更加糟糕了
发表于 2023-03-04 19:35:43
牛牛去买球 牛牛去买球 (nowcoder.com) solve 简化问题 ， 找一个解： 每一个包里面的红球、蓝色球的数量变化1。无论如何变化 ， 同色的球的数量至少为k。 寻找满足上条件 ， 花费最低的解。 关注几种解结构： 所有商品中 ， 红球的数量都减1。 所有商品中，蓝球的数量都减1 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 再给你一拳
发表于 2023-07-09 11:06:31
">#include<cstring> using namespace std; int inf=0x3f3f3f3f; long dp[20200]; int a[55],b[55],c[55]; int main() { int n,k,v=2e4-2; long ans; a 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”