网站首页 站内搜索

搜索结果

查询Tags标签: Nom,共有 1条记录
  • cf526 C. Om Nom and Candies

    题意: 背包问题:两种物品各无限个,体积分别为 \(c_1,c_2\),价值分别为 \(v_1,v_2\),背包容积为 \(C\),求最大价值 范围 \([1,1e9]\) 思路: 枚举!怎么优化? 若某种物品的体积大于 \(\sqrt C\),直接枚举这种物品的数量,不超过 \(\sqrt C\) 次。 否则,不妨设 \(\…

    2022/6/11 23:52:09 人评论 次浏览
扫一扫关注最新编程教程