摘要: Link: ARC060 传送门 C: 由于难以维护和更新平均数的值: $Average->Sum/Num$ 这样我们只要用$dp[i][j][sum]$维护前$i$个数中取$j$个,且和为$sum$的个数 最后统计$dp[n][k][k*a]$即可 这样就得到了$O(n^4)$的解法 #inclu 阅读全文
posted @ 2018-07-02 13:13 NewErA 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Link: AGC001 传送门 A: …… #include <bits/stdc++.h> using namespace std; long long res=0; int n,dat[500]; int main() { scanf("%d",&n); for(int i=1;i<=2*n; 阅读全文
posted @ 2018-07-02 13:08 NewErA 阅读(170) 评论(0) 推荐(0) 编辑