摘要：
考虑给定每个数字的个数，构造出这个序列：肯定是1 2 1 2 3 2 3 2 3 4 3 4 ... 最大值，或者1 2 1 2 3 2 3 2 3 4 3 4 ... 最大值 最大值-1。本质不同的情况只有这两种，且互相不交。设最大值为$m$，那么$1$到$m$都要有$1$个，剩下的数每多一个$i... 阅读全文
posted @ 2016-01-21 23:02
Claris
阅读(1270)
评论(0)
推荐(2)
摘要：
如果两个矩形相交且不是包含关系，那么完全可以让它们不相交。将坐标离散化后，设$f[i][j][k]$表示区间$[i,j]$纵坐标不小于$k$的部分的最优解。对于$f[i][j][k]$，要么枚举分割线，分成两部分分别DP，要么放入一个尽量大的矩形，转化为子区间的问题。时间复杂度$O(n^4)$。#i... 阅读全文
posted @ 2016-01-21 00:23
Claris
阅读(619)
评论(0)
推荐(1)
浙公网安备 33010602011771号