2018年9月5日

UVA-11806 Cheerleaders 计数问题 容斥定理

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

posted @ 2018-09-05 22:34 糖栗子 阅读(239) 评论(0) 推荐(0) 编辑

导航