comld

摘要： 题目大意： 给定平面上的一些点，求这些点的一个$LIS$，并且还需要满足下列式子最小： $$ \sum_{i=1}^{n 1}(a[i+1].x a[i].x) (a[i+1].y a[i].y) $$ 题解： 比较巧妙的一道题。 首先我们需要找出一个性质，我们先令$dp[i]$表示以$i$点结尾的 阅读全文