BZOJ1563

BZOJ1563/洛谷P1912 诗人小G 【四边形不等式优化dp】

题目链接洛谷P1912【原题，需输出方案】BZOJ1563【无SPJ，只需输出结果】题解四边形不等式什么是四边形不等式？
weixin_30492047·2020-07-15 03:03

[BZOJ1563][NOI2009]诗人小G（dp+决策单调性）

题目描述传送门题解数据太大了中间要用longdouble显然每一个句子只有长度是有价值的令f(i)表示前i个句子放好的最小不协调度裸dpO(n2)还是需要优化记录一下决策发现有单调性但是这道题f(i)需要从f(j)转移过来转一个图地址：http://www.bubuko.com/infodetail-225479.html加一个双向链表或者数据结构也行？代码#include#include#inc
Clove_unique·2017-02-26 11:02
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他