
斜率优化
文章平均质量分 76
AbEver
孤单是一个人的狂欢
展开
-
BZOJ 3437: 小P的牧场 (线性dp+斜率优化)
Description小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场(它西边第一个控制站所在的牧场不被控制)(如果它西边不存在控制站,那么它控制西边所有的牧场),每个牧场被控制都需要一定的花费(毕竟在控制站到牧场原创 2017-04-19 15:19:53 · 945 阅读 · 8 评论 -
BZOJ 4518: [Sdoi2016]征途(斜率优化DP)
诗酒趁年华。原创 2018-03-16 20:28:23 · 318 阅读 · 0 评论