摘要：
题目链接： "戳我" 决策单调性 ~~（蒟蒻终于会写决策单调性啦！考试全场切这题就我不会啊嘤）~~ ~~（证明？不会啊，自己打表看QAQ）~~ 44pts $O(n^2)$代码： cpp include include include include include define MAXN 1010 阅读全文
摘要：
题目链接： "戳我" 30pts做法： 我们设$dp[i]$表示前i个句子最小的代价，然后再记录一个当前的最小值是从哪里转移过来的。 注意输出的行末不带空格，以及要用long double（double和long long都会炸） cpp include include include includ 阅读全文