2018年10月12日
[bzoj1563][诗人小g]
摘要： "bzoj1563" 思路 首先考虑$n^2$的暴力dp，用sum[i]表示前i句话的长度总和。f[i]表示前i句话最小的不协调度之和。转移的时候考虑枚举前面的每个点，找到转移的最优秀的那个点。 然后优化这个暴力。用一个队列存下当前个点之后的点中，哪个区间是从当前点转移更优秀(称为这个点的控制范围) 阅读全文
posted @ 2018-10-12 10:10 wxyww 阅读(245) 评论(0) 推荐(0) 编辑