首页 > 盾与战锤
开通博客写题解
头像 小琢卷不动
发表于 2021-11-03 20:33:40
首先选择的是子序列，考虑对原序列排序没有影响。 理由是选择子序列相当于可以任意选数，所以排序之后从大到小取可以双向规约。 另外考虑对于不同的 kkk，首先对排序后的攻击序列做一遍前缀和，便于查询它们的区间和。 如果我们直接枚举不同的 kkk，然后考虑每一个长度为 kkk 的区间： 实际上这个区间的直 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 ssllyf
发表于 2021-11-02 09:32:46
题目大意 给出一个攻击序列和s，对于一个k，敌人每k秒可以恢复一个大小为s的护盾，而你要找攻击序列的一个子序列来攻击敌人（每个数表示造成的伤害），对于所有k∈[1,n]k\in[1,n]k∈[1,n]，求出最多造成伤害 解题思路 题目可以看作每一轮有一个大小为s的盾，且可以攻击k次 可以先对攻击序 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”