摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4604想了半天，发现是LIS，O（nlgn）飘过。具体思路：预处理好以i为开头的（下面我用逆序输入，所以是以i为结尾的）LIS和LDS。 再枚举每个点找最优即可（注意不严格递增、减）。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #... 阅读全文

摘要： http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1271因为盒子的方向是任意定的，所以把盒子的三个方向都存下来在dp会方便很多 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 struct Node10 {11 int x, y, z;12 }b[100];13 int n;14 15 bool cmp(const Node &a, const Node &b)16 {17 ... 阅读全文