2021年5月13日
ARC104D Multiset Mean 题解
摘要： 一、题目： AtCoder原题 二、思路： 非常妙的DP题。 我们考虑一个以 \(x\) 为平均数的集合 \(S\)，再考虑这样两个集合：\(A_1=\{x-z|z\in S,z<x\},A_2=\{z-x|z\in S,z>x\}\)，我们会发现 \(A_1\) 和 \(A_2\) 中集合元素之和 阅读全文
posted @ 2021-05-13 19:04 蓝田日暖玉生烟 阅读(143) 评论(1) 推荐(0) 编辑