03 2024 档案

CF1935 Codeforces Round 932 (Div. 2)
摘要：C. Messenger in MAC 给两个数组 a,b 和 一个整数L.寻找一个关于a,b下标的序列p,使得 ∑api+∑|bpi−bpi+1|≤L Solution Key1: 按照 b 从小到大排序一定是最优的. Key2: 阅读全文
posted @ 2024-03-25 17:43 Rainy_L 阅读(13) 评论(0) 推荐(0) 编辑
CF1920 Codeforces Round 919 (Div. 2)
摘要：B. Summation Game 给你 n 个数(均大于0),Alice先执行一次删除不超过 k 个数,Bob再执行一次把最多 x 个数变成相反数. 问最后数组的最大和是多少? 这题本来是想先让Alice删除 k 个数,但显然不太容易得到最优解,因为还有可能撤回Al 阅读全文
posted @ 2024-03-21 22:14 Rainy_L 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示