2024年12月25日
Maximum sum bitonic subarray
摘要： 设\(f[i][0/1]\)表示以第\(i\)个数结尾的bitonic subarray，\(0\)表示处于上升期，\(1\)表示处于下降期 初始化：\(f[i][0/1]=a[i]\) 转移方程： 如果\(a[i-1]\leq a[i]\)，则\(f[i][0]=\max(f[i][0],f[i- 阅读全文
posted @ 2024-12-25 21:37 最爱丁珰 阅读(11) 评论(0) 推荐(0)