标签：原因 begin its bd09 click space printf c++ onclick
贪心
从上级比赛向下级比赛枚举 用一个堆维护一下可以作为对手人选的价值 每次取最小即可 如果当前比赛不用花钱就能打赢就跳过
没做出来的原因在于还想维护每个对手的手下败将 其实根本不用维护 因为剩下的人总能合理分配 只要比这个人弱的人数量足够就行 因为只要弱就行
#include <bits/stdc++.h> using namespace std; const int maxn = (1 << 19) + 5; int n; int a[maxn]; int main() { scanf("%d", &n); multiset<int> s; for(int i = 1; i <= n; ++i) { scanf("%d", &a[i]); } long long ans = 0; for(int i = n; i && ~a[i]; --i) { s.insert(a[i]); if(!(i & (i - 1))) { ans += *s.begin(); s.erase(s.begin()); } } printf("%lld\n", ans); return 0; }
标签：原因 begin its bd09 click space printf c++ onclick
原文地址：https://www.cnblogs.com/19992147orz/p/12237206.html
