题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1465
参考思路:这个题可以用容斥原理来做,全部装错等于所有可能的装法减去至少装对1个信封的情况数,至少装对1个信封的情况数可以用容斥原理求出,具体见源代码。
容斥原理的数学表达式:
源代码:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1465
参考思路:这个题可以用容斥原理来做,全部装错等于所有可能的装法减去至少装对1个信封的情况数,至少装对1个信封的情况数可以用容斥原理求出,具体见源代码。
容斥原理的数学表达式:
源代码: