2019年3月27日
day24T3改错记
摘要： 题目描述 $3 \le n \le 500, P \le 1e9$ 解析 来自了邻桌硕佬的解法，感觉比题解好理解 可以被拆成$3$个上升子序列等价于最长下降子序列不超过$3$ 依次考虑每个位置放哪个数，结合$O(n \log n)$求最长下降子序列的方法 设$dp(i, j, k)$表示还剩下$i$ 阅读全文
posted @ 2019-03-27 19:22 Rhein_E 阅读(117) 评论(0) 推荐(0) 编辑