摘要：题目 【题目描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是 阅读全文

摘要：假如我们知道第i-1行的有x种放法，那么对于第i行的每一种放法都有x种，所以定义dp[i][j]表示第i行状态为j时的方法数，有转移方程：dp[i][j]=sum(dp[i-1][k]) k表示i-1行的状态方程写出来了，但是要想完成程序，还需要解决几个地方：1、预处理第i行的草地map[i]，用一 阅读全文

摘要：题目链接 思路：题目要求变相解答一下，求出是否有n-k个数，不大于当前求的第k个数 而每一行每一列只能有一个数，就可以得到一个二分图的思路，边上的权值就是第i行第j列这个数的值 对于答案就是第k大的数，则用二分来求 每一次对mid进行判断时，要重建图，以满足要求 #include <cstdio> 阅读全文