全部评论
楼上都是大佬,我是枚举的 =_=
四个数的和为20?leetcode上面应该有
妥妥的隔板法,可以投资0,则,C(23,3),至少投资1,则C(19,3)。高中的东西。
C3 23吧
结果应该是1^2+3^2+5^2+...+21^2 1771
1771,隔板法,分成4份、3份、2份、1份,相当于有20个小球,分到4个盒子里,每一个盒子至少一个;20个小球中间有19个空格,在19个空格里选出3个,放入隔板,可以分成4份,其它几份类似
因为可以为0,所以都先加一个,也就是24亿,然后23个坎,切3刀。
隔板法。。。
感觉智商受到了碾压
C21 3
高中排列组合隔板法,考虑分为20个分为4 3 2 1堆
c 23 3
我猜是个奇数,因为 5 5 5 5 这种分发只有1例。瞎猜居然好像对了
相关推荐