2020年5月27日
「CodePlus 2018 4 月赛」Tommy 的结合（斜率优化）
摘要： 题意： 思路： n<=66 $dp[i][j]$表示匹配到i,j的时候最大值，转移枚举下一个点，总复杂度$O(n^4)$ 为了降低复杂度 \(dp[l][r]=max(dp[i][j]+c[l][r]-dis[i][l]^2-dis[j][r]^2)\) 如果想只枚举$r$ ，可以把$dp[i][j 阅读全文
posted @ 2020-05-27 20:53 季芊月 阅读(219) 评论(0) 推荐(0) 编辑