2016年8月1日
4.D - 计数，排列
摘要： 题目连接 http://acm.hust.edu.cn/vjudge/contest/125308#problem/ 题目大意 n个信封 n封信 要把所有的信都装错信封，求最多有多少种错误的方式。 编号1~n个元素，编号1~n个位置。d[n]代表n个元素，n个位置，错误的所有方式。 1.先放第n个元 阅读全文
posted @ 2016-08-01 19:26 Twsc 阅读(120) 评论(0) 推荐(0) 编辑
4.C - 递推
摘要： 题目连接：http://acm.hust.edu.cn/vjudge/contest/125308#problem/C 题目要求计算 n*m的网格中矩形的个数。行和列是相当的，每一行有m!个矩形，每一列有n！个矩阵，所以一共有n!*m!个矩阵 阅读全文
posted @ 2016-08-01 12:01 Twsc 阅读(129) 评论(0) 推荐(0) 编辑
4.B - 递推
摘要： 题目连接http://acm.hust.edu.cn/vjudge/contest/125308#problem/B 题目大意是N个三角形最多可以把平面分成几个部分，画图找规律。1个是2，2个是8，多6，3个是20，多12，4个是38，多18. 根据规律有 平面个数=（n-1)个三角形的平面个数+6 阅读全文
posted @ 2016-08-01 11:54 Twsc 阅读(129) 评论(0) 推荐(0) 编辑