摘要: 题目链接: "戳我" 决策单调性 ~~(蒟蒻终于会写决策单调性啦!考试全场切这题就我不会啊嘤)~~ ~~(证明?不会啊,自己打表看QAQ)~~ 44pts $O(n^2)$代码: cpp include include include include include define MAXN 1010 阅读全文
posted @ 2019-07-05 19:41 风浔凌 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 30pts做法: 我们设$dp[i]$表示前i个句子最小的代价,然后再记录一个当前的最小值是从哪里转移过来的。 注意输出的行末不带空格,以及要用long double(double和long long都会炸) cpp include include include includ 阅读全文
posted @ 2019-07-05 17:19 风浔凌 阅读(171) 评论(0) 推荐(0) 编辑