随笔分类 -  ACM计数问题

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

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

UVALive-8079 Making a Team 排列组合公式化简
摘要:题目链接: 题意 n个人组队,队伍人数小于等于n,每个队伍需要4个不同的职务的领导。 问这n个人可以组成多少队? n include const int maxn=1e7+20; const int mod=1e8+7; int pow2[maxn]; void init(void){ pow2[0 阅读全文

posted @ 2018-08-25 08:55 糖栗子 阅读(438) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示