2019年3月6日
P1880 [NOI1995]石子合并[区间dp+四边形不等式优化]
摘要： P1880 [NOI1995]石子合并 丢个地址就跑（关于四边形不等式复杂度是n方的证明） 嗯所以这题利用决策的单调性来减少k断点的枚举次数。具体看lyd书。这部分很生疏，但是我还是选择先不管了。 阅读全文
posted @ 2019-03-06 21:38 Ametsuji_akiya 阅读(251) 评论(0) 推荐(0) 编辑