首页 > TAG信息列表 > P5504
P5504 柠檬题解
P5504 柠檬 考虑 \(dp\) 我们设 \(f_i\) 表示已经取下了前 \(i\) 个贝壳所得到的最大柠檬数 显然我们可以得到一个结论：每一段左右大小必然相等 因为若是左右两个端点不相等的话，必然有一个端点因为大小不同而没有贡献 这个端点就可以并到其他区建立得到更优解 我们用 \(c_i\) 表示P5504 柠檬题解
P5504 柠檬 考虑 \(dp\) 我们设 \(f_i\) 表示已经取下了前 \(i\) 个贝壳所得到的最大柠檬数 显然我们可以得到一个结论：每一段左右大小必然相等 因为若是左右两个端点不相等的话，必然有一个端点因为大小不同而没有贡献 这个端点就可以并到其他区建立得到更优解 我们用 \(c_i\) 表示