2014年8月30日
vijos1060 隔板法
摘要： 排列组合问题之前没有学过隔板法，随便学习了一下其实挺好理解的附上题解：先只考虑一种球：因为有n个盒子每个盒子可以放任意多球，还可以空出来任意多球。所以可以考虑为n+1个盒子，最后一个盒子里面是题中没放的球。由于盒子可以空出来，所以将隔板与球一起排列 即在隔板和球组成的n+a列中 选出任意a个位置放隔... 阅读全文
posted @ 2014-08-30 23:55 polebug 阅读(184) 评论(0) 推荐(0) 编辑