2019年8月3日
DP之LIS
摘要： 问题描述：给定一个长度为K的数列A，求数值单调递增的子序列的长度最长是多少。A的任意子序列B可表示为B＝{Ak1，Ak2，...}，其中k1<k2<...。 状态表示：b[i]表示以A[i]为结尾的“最长上升子序列”的长度 阶段划分：子序列的结尾位置(数列A中的位置，从前到后) 转移方程：b[i]＝ 阅读全文
posted @ 2019-08-03 15:34 Corylus 阅读(275) 评论(0) 推荐(0)
Cats Transport「Codeforces311B」
摘要： 🤣这道题竟然是凸包！ 阅读全文
posted @ 2019-08-03 13:26 Corylus 阅读(153) 评论(0) 推荐(0)