加载中...

2025年2月23日
洛谷2月月赛T2——歌唱练习（反悔贪心）
摘要： prrblem 有个常规套路：每次选取一个后缀的物品，就可以保证选择的物品数量单调不降。因此将物品价值作后缀和处理，每次选取一个后缀的物品。 要满足“选取时间单调不降”的性质，可以对 \(t\) 数组这样处理：将所有时间取后缀最小值，得到一个单调不降的序列。按照这个序列与按照原序列选是等价的。 采用 阅读全文
posted @ 2025-02-23 20:07 jxs123 阅读(67) 评论(0) 推荐(1)