[SCOI2005]最大子矩阵

[SCOI2005]最大子矩阵
DP就好

[SCOI2015]国旗计划

[SCOI2015]国旗计划
这题简单来说就是给出n个区间,还有给去区间总长为m,问要多少个区间才能完全覆盖全部m长度的区间。
这题主要就是贪心做法,对于给一个区间,假如选择了它,就要选择在其区间内有另一个端点的区间,然后递增做一下贪心,看看最多有多少就行了。 ......  查看更多