2020年10月27日
洛谷题解P1115 最大子段和 暨 P1714 切蛋糕
摘要： P1115原题传送门 P1714原题传送门 \(\text{Solution - P1117}\) 一道 DP 题目。 状态的表示 : 令 \(f[i]\) 表示 以 \(f[i]\) 结尾的最大子段和。 初始化 : \(f[i]\ =\ 0\) 状态的转移 : \(f[i]\ =\ \max(f[ 阅读全文
posted @ 2020-10-27 17:36 _pwl 阅读(165) 评论(0) 推荐(0)
1 2 3
4