[tsinsen1210]光棱坦克——动态规划+前缀和优化
题目大意:
一个平面直角坐标系上,有N个点,标号为1到N,其中第i个点的坐标为(x[i], y[i])。
求满足以下两个条件的点列{p[i]}的数目(假设{p[i]}的长度为M):
1) 对任意1 <= i < j <= M,必有y[p[i]] > y[p[j]];
2) 对任意3 <= i <= M,必有x[p[i-1]] < x[p[i]]...
原创
2018-10-04 13:58:40 ·
379 阅读 ·
0 评论