摘要：题目 P7914 [CSP-S 2021] 括号序列 分析 考场上同样傻逼了，居然没调出来，赛后发现两个数组是可行的，考场代码改改加个后缀和就过了。/tuu 题目直接线性dp发现并不好转移，然后 \(n=500\) 一脸 \(n^3\) ，于是可以考虑区间 \(dp\) 。 然后常规设状态 \(dp 阅读全文

摘要：题目 CF1483C Skyline Photo 分析 首先看到这个题很明显可以序列上dp，设置状态很常规，就是前i个位置可以得到的最大收益。 关键是转移，考虑朴素的转移：\(dp[i]=\max\limits_{j=1}^{i}\{dp[j-1]+b[minpos]\}\) 然后考虑优化，这类需要 阅读全文