2021年9月14日
slope trick 待填
摘要： ###CF1534G ###APIO2016 烟火表演 阅读全文
posted @ 2021-09-14 20:59 Tartarus_li 阅读(14) 评论(0) 推荐(0) 编辑
codeforces 713 C. Sonya and Problem Wihtout a Legend (dp(n^2)/slope trick (nlogn))
摘要： ###题目链接：https://codeforces.com/contest/713/problem/C 如果要求序列是严格不降的，那么最终序列中的每个元素一定是原来的序列中的某个数(否则可以通过调整使答案更小) 于是令 \(dp[i][j]\) 表示第 \(i\) 个数是 \(j\) 的最小值，\ 阅读全文
posted @ 2021-09-14 09:35 Tartarus_li 阅读(39) 评论(0) 推荐(0) 编辑