云端之地

分类

笔记(5) 题解(5)

/ 注册

全部文章（共2篇）

题解：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

换根dp 2024.12.29

啊啊啊啊啊. 其实和普通的dp差别不大，推了dp方程就是套模版 CF219Dlink #include<bits/stdc++.h> #define int long long using namespace std; const int M=4e5+110; int read(){ ...

C++ 动态规划

2025-02-10

0 86