首页 > 「LAOI-15」天天爱阅读
开通博客写题解
头像 必胜之星
发表于 2025-08-23 17:20:32
题意概括： 给定n篇文章，每篇有价值ai和体力消耗bi。对所有区间[l, r]，选择区间内价值最大的min(k, 区间长度)篇文章，求这些文章消耗的体力值之和的总和（对所有区间求和）。由于答案很大，需要对1e9+7取模 核心问题：计算每个文章被多少个区间选入前k大，然后乘以bi并累加。关键在于高效判 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”