摘要: A 给出序列 \(\{a\}\),问有多少非空子集满足平均数 \(<\) 中位数。 \(n\le 100\),\(a_i\le 800\). 可以 \(O(n^3V)\) 直接 DP。大家写的反悔背包常数很小。 #include<bits/stdc++.h> #define ll long long 阅读全文
posted @ 2023-09-23 16:01 SError 阅读(21) 评论(1) 推荐(0) 编辑