随笔分类 -  比赛记录

摘要:Final ranking: 820。 A 平凡题。 不妨设选定操作的区间为 [l,r],这一段的和为 s。 如果 c>0,则相对于原来的数组来说,操作后的和增加了 (c1)×s。我们期望选择最大的 s 来获得最大的增量。很显 阅读全文
posted @ 2024-11-28 21:09 Link-Cut-Y 阅读(7) 评论(0) 推荐(0) 编辑
摘要:A. Commando 设 fi 表示恰好以 i 为一个段结尾,前面的最大战斗力。前缀和数组设为 si。有转移: \[f_i = \max_{j < i} \{ f_j + \color{red}{{a(s_i - s_j) ^ 2 + b(s_i - s_j) + c} 阅读全文
posted @ 2024-11-28 20:59 Link-Cut-Y 阅读(10) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-11-26 21:45 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-11-26 21:32 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-11-24 19:42 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-11-24 19:21 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-11-24 19:03 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-09-28 17:23 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-09-28 17:00 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-09-28 16:39 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-09-15 07:11 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-09-08 17:59 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑

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