首页 > 方块 III
开通博客写题解
头像 shyyhs
发表于 2021-06-21 20:13:02
类似湘潭邀请赛的那个dp...但是湘潭邀请赛的那个dp比这个难,假如赛前做了这个线段树估计那个dp可以秒...惨...code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 cccccccccchy
发表于 2019-08-03 12:01:47
区间最值 区间赋值 题面 有 N 个方块排成一排，每个方块都染有颜色，第 i 个的颜色为 Ci，一共有M种颜色，每种颜色的方块都有不同的价值Wi，现在要求找出一段方块，使得其中只出现过一次的方块的价值总和最大。 分析 对于同一种颜色，每次只能取一段。按顺序遍历，假设取此颜色该区间，将此颜色前一段 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”