摘要：
题目：洛谷P2258、Vijos P1914、codevs 3904。 题目大意：给你一个矩阵，要你找一个r行c列的子矩阵，求最小分值（子矩阵和分值的定义见原题）。 解题思路：n和m比较小，考虑暴力。 发现时间复杂度为$O(C_n^r ×C_m^c)$，可能会炸掉。因此考虑优化。 我们可以只暴力出行 阅读全文
摘要：
题目：洛谷P2055、BZOJ1433、codevs2347。 题目大意：有n个人，有些人是学生，有些人是来看学生的（不是学生）。学生有床，而非学生没有（废话！）。有些学生回家，有些学生晚上住校，来看学生的人要住在学校里。 现在有一些认识的关系，规定每个要在学校睡觉的人只会睡在自己认识的人的床上，问 阅读全文
摘要：
题目大意：定义函数F(n,k)为[1,2,3,..n]中k个元素的子集中最小元素的数学期望。现在给你两个长度相等的数列A,B（A中元素严格大于B中元素），现在要你重新排列A，使得$\sum\limits _{i=1}^m F(A'[i],B[i])$最大。求排完后的A'。 解题思路：首先找规律，得出 阅读全文