nofuck的博客

首先要满足所有格子都能被攻击，棋子的放置一定是①每一行都有或者每一列都有。 (1)当k=0k=0k=0的时候，同时上面222个，答案就是n!n!n!，因为对于第一行有nnn个位置可放，第二行有n−1n-1n−1个位置号可放…答案就是n!n!n! (2)当k>=n的时候，答案肯定是0，因为kkk最多放置的情况就是全部放一列或者一行。 (3)我们先只看把棋子放到每一行，对于列操作类似。 因为要满...

先看下，如果分组不可以为空，那么就变成了经典的插板法了。 就是在a个元素中间放a-1个空格，在从这a-1个空格里面选b-1个，就可以分成b组了。 0-0-0-0-0-0-0-0 res = C(a-1,b-1) 正题:我们可以分成0个元素为一组的，可以给每个组先分配一个元素，即总数加b， 在对这a+b个元素分成b组。 res = C(a+b-1,b-1) 这样当某个组里只有一个 元素的时候，这个组...