摘要:
题目链接:http://www.ifrog.cc/acm/problem/1031 题意:6个水果中挑出n个,使得其中2个水果个数必须是偶数,问有多少种选择方法。 设中0代表偶数,1代表奇数。分别代表两种水果的奇偶情况,有如下递推式: 初始化的矩阵为: ) 以后写题解就用latex编辑公式了QAQ 阅读全文
摘要:
题目链接:http://codeforces.com/contest/733/problem/D 题意:给n个长方体,允许最多两个拼在一起,拼接的面必须长宽相等。问想获得最大的内切圆的长方体序号是多少。最多拼2个,可以不拼。 最大内切圆与最短的边有关系,在读入的时候做只取一个的情况,接下来按照边长从 阅读全文