摘要：
题目链接 "BZOJ2802" 题解 这样的问题通常逆序贪心 每个$A[i]$只能用来满足后面的$B[i]$ 就用当前$A[i]$不断提供给最小的$B[i]$即可 用一个堆维护 阅读全文
摘要：
题目链接 "BZOJ" 题解 如果我们给$A$中所有字母按顺序编号，给$B$中所有字母编上相同的号码 对于$B$中同一种，显然号码应该升序 然后求逆序对即可 C++ include include include include include include include define Redg 阅读全文
摘要：
题目链接 "uoj" 题解 以前看别人博客，在考场上用费用流做，一直以为这题是毒瘤网络流题 没想到竟然是贪心模拟题。。。 如果只有一个蔬菜呢？这就是一个经典的普及难度的贪心，正着推面临优先选择的困难，而逆着推由于不存在淘汰，所以可以贪心选最大的 首先$s_i$的限制很容易处理，只需将每一个蔬菜分出一 阅读全文