2024年8月2日
P1006 [NOIP2008 提高组] 传纸条（线性 dp）
摘要： link 真的，第一次听懂了 闫氏dp分析法，从集合的角度分析 首先，两条路径，很朴素的状态表示就是定义 \(f[x_1,y_1,x_2,y_2]\) 来表示两条路径分别走到当前点的最大值 但是，这样状态数量就达到了 6.25e7，有点极限 tip：动态规划的时间复杂度一般可以表示为 状态数量与状态 阅读全文
posted @ 2024-08-02 13:22 Zhang_Wenjie 阅读(79) 评论(0) 推荐(0)