http://acm.hdu.edu.cn/showproblem.php?pid=6195
给出n个不同颜色的信号源,再给出m个屏幕,m>=n,用电缆来连接,问最少需要多少电缆,使得满足任意选n个屏幕,这n个屏幕里的颜色都可以不同
从1 1 打表到5 5 ,就可以发现规律ans=(m-n+1)*n
本文探讨了如何使用最少数量的电缆将n个不同颜色的信号源连接到m个屏幕上,确保任意选择n个屏幕时颜色各不相同。通过观察规律得出公式ans=(m-n+1)*n。
http://acm.hdu.edu.cn/showproblem.php?pid=6195
给出n个不同颜色的信号源,再给出m个屏幕,m>=n,用电缆来连接,问最少需要多少电缆,使得满足任意选n个屏幕,这n个屏幕里的颜色都可以不同
从1 1 打表到5 5 ,就可以发现规律ans=(m-n+1)*n

被折叠的 条评论
为什么被折叠?