Randyhoads

摘要： K 上升 题目 对于n的一个全排列，如果它可以划分成k个单调递增序列，每个序列都尽可能最长，则称其为k上升段。例如：排列1 2 4 5 6 3 9 10 7 8是一个合法的3上升段，它可以划分成1 2 4 5 6;3 9 10;7 8这三个单调递增序列。对每个给定的(n,k)，请你给出n的所有k上升 阅读全文

摘要： [SCOI2007]组队 题面 Luogu 题解 题意要求求出当以一个H和一个V为最小值的时候，满足A*（H-minH）+B *(V-minV)<=C的个数 显然最简单的做法是枚举出minH和minV的值，在循环一遍找那些符合，然而这种做法并不适用于5000的数据 考虑讲时间复杂度优化到O（N2） 阅读全文