SummerorWinter的博客

题意： 给定一个N*N矩阵，每次可以对矩阵进行一次换行操作（只能交换相邻行），求至少多少次操作可以将其转化为上三角矩阵（主对角线上方都是0的矩阵）   抽象可得： 定义tail[i] （1 通过一定的相邻行交换操作使tail[i]满足 tail[i]     思路： 假设有tail[m]不满足条件A，则此行对于任意tail[i] (i   由于对tail[m]的操作需向下交换

给定n个区间，要求选出若干个来完整地覆盖0~T 输入使用区间最小的数目 贪心思想：每次选择可以覆盖到“开头”且右边界最靠右的点 编写方法：加上排序和边界修正可较小编写代码的难度   贪心思想的证明: 假设选取了区间a1, a2, a3, a4, a5,a6来完成覆盖任务 另有区间b可以覆盖到a3的“开头”且右边界比a3靠右，则可以将a3替换为b，不会增加区间数量。