首页 > 区间价值
开通博客写题解
头像 cheese_case
发表于 2022-03-21 12:07:10
看到还没有题解，那就来一发 相对于说这题是dp，我觉得更像是体现了数组预处理信息的一种递推，很巧妙的运用数组储存信息 由数据范围知肯定要提前预处理，时间复杂度为O(n),那么容易想到每个区间存在关联，比如f[4]比f[3]多了一个数，贡献在于f[3]中是否有此多出的数，转化一下问题 f【4】新增的 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”