2019年暑假三考Kronican（状压dp）

---

题目

描述
Mislav有$N$个无限体积的杯子，每一个杯子中都有一些水。Mislav想喝掉所有的水，但他不想喝超过$K$杯水。Mistrav能做的就是将一个杯子中的水倒入另一个杯子中。 不幸的是，挑选哪两个杯子进行倒水操作对Mislav来说很重要，因为并非所有的杯子都离他一样远。更准确地说，从i号杯子向j号杯子倒水所付出的代价为$C(i,j)$。 帮助Mislav找到他需要付出的总代价的最小值。
输入
第一行输入包含整数$N$和$K$。表示水杯的总数和Mislav最多能喝多少杯。 接下来$N$行每行包含$N$个整数$C(i,j)$。第$i+1$行的第$j$个整数表示从第$i$个杯子第 j j