11eyes

Question 给你一串长度为nnn，值为000的数组，每次找到最长000子串，将其中间(奇数中间L+R2\frac{L+R}{2}2L+R​，若为偶数则选L+R−12\frac{L+R-1}{2}2L+R−1​) Solution 优先队列模拟 利用优先队列保存[L,R][L,R][L,R]，每次保存去掉其中间之后的满足题意的子区间[L,mid−1][L,mid-1][L,mid−1],[mid+1,R][mid+1,R][mid+1,R] 优先队列是用运算符<<<，但是排序的顺序和s

NC50439 题意 有n个士兵，每个士兵战斗力为v[i]，添加这个士兵则上场的总士兵数量要小于s[i]，求最高战斗力？ n(1≤n≤10^5) v,s(1≤v≤10^9,1≤s≤n) 思路 贪心+优先队列或multiset 一开始想到01背包变形，如果按照这个思路去解，会发现随着s[i]的变化（即背包的容量变化）。 如果有会dp解的大佬麻烦发我一下代码，我学一下。 这道题如果人数k是已知的，直接...