摘要: 题目链接 Tricky Function $f(i, j) = (i - j)^{2} + (s[i] - s[j])^{2}$ 把$(i, s[i])$塞到平面直角坐标系里,于是转化成了平面最近点对问题。 阅读全文
posted @ 2017-12-10 11:04 cxhscst2 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 题目链接 传送门 Problem A Problem B Problem C Problem D Problem E Problem F Problem G 签到 Problem H 令$f[i]$为从左往右把$a[1]$到$a[i]$变成严格递增序列所需的最小代价。 $g[i]$为从右往左把$a[ 阅读全文
posted @ 2017-12-10 10:53 cxhscst2 阅读(252) 评论(0) 推荐(0) 编辑