2015年3月13日
BZOJ 3437：小P的牧场（DP+斜率优化）
摘要： 小P的牧场【题目描述】背景：小P 是个特么喜欢玩MC 的孩纸。。。小P 在MC 里有n 个牧场，自西向东呈一字形排列（自西向东用1…n 编号），于是他就烦恼了：为了控制这n 个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制... 阅读全文
posted @ 2015-03-13 22:10 QTY_YTQ 阅读(230) 评论(0) 推荐(0)