摘要:
思路 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)