摘要：
自己写的代码：#include #include #include /*题意：相当于在一个m*n的矩形网格里放k个相同的石子，问有多少种方法？ 限制条件：每个格子最多放一个石子，所有石子都要用完，并且第一行、最后一行、第一列、最后一列都得有石子。思路： 直接求的话会比较麻烦，反过来想： 设总方案数为S，A={第一行没有石子}，B={最后一行没有石子}，C={第一列没有石子}，D={最后一列没有石子} 利用容斥原理，先求|A并B并C并D|，然后再用|s|-|A并B并C并D|，即为答案。 而对于有r行，t列，摆放k个石子的方案数为C(r*t,k)。*/using ... 阅读全文
posted @ 2013-10-31 13:57
辰曦~文若
阅读(303)
评论(0)
推荐(0)
浙公网安备 33010602011771号