05 2022 档案

【题解】AT3944 [ARC092C] Both Sides Merger
摘要：Sol 首先，答案肯定是原序列的一个子序列之和。 然后观察这个合并操作，很容易发现奇数位置只能与奇数位置合并，偶数位置只能与偶数位置合并。 那么问题转化为要在奇数位置上选一些数或者偶数位置上选一些数使他们和最大。 直接 dp 就行。 构造方案的话先删两端的，然后每次取中点一个一个合并即可。 时间复杂 阅读全文
posted @ 2022-05-14 12:39 dd_d 阅读(33) 评论(0) 推荐(0) 编辑
【题解】AT5636 Non-triangular Triplets
摘要：Sol 首先我们钦定 ci=2×n−1+i+k。 然后考虑下面一种构造方案。 然后对于 i≤⌊n2⌋，ai=k−1+2×i，\(b_i=k+n+ (n 阅读全文
posted @ 2022-05-13 21:14 dd_d 阅读(42) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩