网站首页 站内搜索

搜索结果

查询Tags标签: 2v,共有 2条记录
  • 「JOISC 2022 Day4」鱼 2

    考虑怎么样的鱼能取得最后的胜利,它一定是不断贪心地往两边吃,能吃就吃。 实现以上过程的一个朴素想法是,对左右两边分别维护”有效“单调栈,暴力扫一遍。 考虑用线段树维护上述过程,思考如何合并区间信息。 假设有 \(x\) 条鱼能在左子树中吃完所有的鱼,那么加入右区…

    2022/4/15 23:18:00 人评论 次浏览
  • 单调队列优化多重背包

    题目描述 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 \(s_i\) 件,每件体积是 \(v_i\),价值是 \(w_i\)。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 输入格式 第一行两个整数,\(N,V (0<N≤1000, 0<V…

    2022/4/11 6:14:28 人评论 次浏览
扫一扫关注最新编程教程