【hdu6195 2017 ACM/ICPC Asia Regional Shenyang Online 】(理解题意推公式)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=6195

题意:  有k个光源,n个显示屏,要找到最少的连线,使得每选择k个显示屏都能显示k种不同的颜色

思路:画图,大胆猜答案:(n-k+1)*k

分析:每个光源至少要和(n-k+1)台显示器相连,每个光源的角色是相同的,所以*k,比赛的话这类题目要反应快啊

代码:

#include
#include
using namespace std;
int main(){
	long long n,k;
	while(~scanf("%lld%lld",&n,&k)){
		printf("%lld\n",(n-k+1)*k);
	}
}


你可能感兴趣的:(推导公式)