HBC15476组合数问题2题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

众所周知，小葱同学擅长计算，尤其擅长计算组合数，所以小葱给了你两个数n和k，希望你找到k个不同的组合数使得这k个组合数的和最大，所谓不同的组合数，即对于组合数C和C，若a1≠a2或者b1≠b2，则我们认为这两个组合数是不同的，现在小葱希望你找到这样k个不同的组合数，使得它们互不相同且对于其中任何一个组合数C(a,b)有0≤b≤a≤n，问这k个组合数的和最大是多少？

众所周知，小葱同学擅长计算，尤其擅长计算组合数，所以小葱给了你两个数n和k，希望你找到k个不同的组合数使得这k个组合数的和最大。所谓不同的组合数，即对于组合数C(a1,b1)和C(a2,b2)，若a1≠a2或者b1≠b2，则我们认为这两个组合数是不同的。现在小葱希望你找到这样k个不同的组合数，使得它们互不相同且对于其中任何一个组合数C(a,b)有0≤b≤a≤n。问这k个组合数的和最大是多少？

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC15476组合数问题2题解