云端之地

题解

笔记(5)

/ 注册

全部文章 / 题解（共1篇）

题解：P1091 [NOIP 2004 提高组] 合唱队形

翻到半年前写的代码,感觉又懂了,胡一下吧线性dp 对于每个点,看看这个点向前最高,向后最矮,就是这个点可以形成的最大合唱队列原数据:186 186 150 200 160 130 197 220 离散一下:4 4 2 6 3 1 5 7 就是这个亚子 1号点最长队形为:4 2 1 2...

C++ 动态规划

2025-03-21

1 100