摘要: 思路 dp。dp[i][j]表示第i位填j时的方案数 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e18; typedef pair<int, int> pii; 阅读全文
posted @ 2024-01-13 22:00 jvdyvan 阅读(18) 评论(0) 推荐(0)
摘要: 思路 二分答案。对于一个mid,查询中位数要是为mid的话至少要做多少次操作,最小操作次数就是排序后从中位数开始计算max(0, mid - v[i])的和 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long lon 阅读全文
posted @ 2024-01-13 21:42 jvdyvan 阅读(16) 评论(0) 推荐(0)