bzoj1563

bzoj1563如何运用单调决策性DP解决？

本文共计1581个文字，预计阅读时间需要7分钟。这个题目一看数字就感觉很爆炸啊！先不考虑他。首先对长度加1，然后取前缀和设为a[i]，取到第i个句子作为当前行，设为d[i]。显然f(x)=|x|^p是一个下凸函数。接下来，对于每个i，计算d