2023年5月20日
20230520做题笔记
摘要： T1 将$2*k$个点配对k个 每个人操作k-1次 所以先手只能破坏k-1个对子 那答案最大就为$min(|P_i-P_{i+k}|)$ 后手只需要将i到i+k掏空就行了 T2 经典dp+前缀和优化 T3 发现大数在小数计算后没有意义 题目转化成选择若干个数，从大到小排后计算 复杂度就变成了$O(2 阅读全文
posted @ 2023-05-20 09:36 hubingshan 阅读(8) 评论(0) 推荐(0)