08 2022 档案

下降幂多项式学习笔记
该文被密码保护。
posted @ 2022-08-25 15:13 starrylasky 阅读(0) 评论(0) 推荐(0)
CF730I 题解
摘要：Solution 提供一种直接贪心的做法。 关于本题有很多种做法。事实上这题是 AT2672 的弱化版和简化版。 按照 $a_i+b_j>a_j+b_i$ 排序后，显然在前一段选 $a$ ，后一段选 $b$ 。 贪心，用优先队列维护前缀选 $a$ 的最大和后缀选 $b$ 的最大。 对于选的集合，从上 阅读全文
posted @ 2022-08-15 16:59 starrylasky 阅读(43) 评论(0) 推荐(0)
lasky的DP优化
该文被密码保护。
posted @ 2022-08-15 09:22 starrylasky 阅读(5) 评论(0) 推荐(0)