2025年7月10日
洛谷P1091 [NOIP 2004 提高组] 合唱队形 题解
摘要： 本题做法 动态规划 DP。 思路 本题其实就是在求前序的最长递增子序列长度和后序的最长递增子序列长度在某个点 \(i\) 之和的最大值。由于本题的数据范围为 \(1\le n\le 100\)，直接用 \(O(n^2)\) 的 DP 求最长递增子序列就行了。 代码 #include<bits/std 阅读全文
posted @ 2025-07-10 22:37 2789617221guo 阅读(82) 评论(0) 推荐(0)