摘要：
这个题是一道dp 虽然是一个二维的矩阵，但是状态转移方程表示的却是有一维 f[i][j] 表示到第i列，有j行的右区间中有一个1 考虑如何转移，枚举每一列，因为j表示的是有区间有多少已经有1，那么左区间是不用一开始就考虑的，因为只考虑左区间的话，那么肯定是先往小的里放，所以我们可以在每一次扫到一个左 阅读全文
摘要：
/*cmath库*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 # define maxn 1010 8 # define pi 3.14159265358 9 using namespace std; 10 void ot(){coutfabs(g[i].r-g[j]... 阅读全文