简略题意:
M
个物品,
看了下样例,大致知道怎么构造的,我们首先取出
K
个物品,使得物品和光源一一对应。为了满足题意,身下的所有物品都得连上所有的光源。
但是为什么这是最优解呢?
希望知道的人能够在下面评论一下,谢谢。
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL a, b;
int main() {
while(~scanf("%lld%lld", &a, &b)) {
cout<<(a-b)*b+b<<endl;
}
return 0;
}