UVA-11806 Cheerleaders 计数问题 容斥定理
摘要:题目链接: 题意 在一个mn的矩形网格里放k个石子,问有多少方法。 每个格子只能放一个石头,每个石头都要放,且第一行、最后一行、第一列和最后一列都有石子。 思路 设A为第一行格子、B为最后一行、C为第一列、D为最后一列。 很明显发现ABCD这个集合包含了重复元素,那么按照容斥定理可解。 注意: 1.
阅读全文
posted @ 2018-09-05 22:34
posted @ 2018-09-05 22:34
posted @ 2018-08-25 08:55