【BZOJ1816】【Cqoi2010】扑克牌 二分答案+贪心+构造(证明)

链接：

#include <stdio.h>
int main()
{
    puts("转载请注明出处[vmurder]谢谢");
    puts("网址：blog.csdn.net/vmurder/article/details/44596011");
}

题解：

首先如果二分答案，它是满足单调性的。
但关键在于怎么check。

我们可以贪心地给二分出的mid分配min(mid,joker总数量)张joker，然后枚举每种卡牌看缺多少，贪心往里填，填了就一定有合法的方法组牌。

网上很多都没有给出为什么合法，这很不负责任，我决定给出构造。

代码：

#include <cstdio>
#include <cstring>
#include <iostream>