隔板法,听过没有哈?
你要把他们分成K组,那就用K-1个板子插入这N-1个缝隙中,N-1个缝隙选K-1个插板子,这个会吗?
答案我不好打,是C 上面是K-1 下面是N-1
以后碰到这种问题,考虑隔板法