2015年12月28日
[bzoj1915] [Usaco2010 Open]奶牛的跳格子游戏
摘要： dp+单调队列优化TAT。。一开始有个条件没细想结果方程推错了TAT。 主要是转移的时候强制留下哪个点作为回去的落脚点的问题= =。。 预处理出presum[i]表示1~i个格子中，正数的前缀和（因为在K的小范围内肯定会贪心地选正数的点跳），val[i]表示第i个格子上的数字。 f[i]表示当前跳到 阅读全文
posted @ 2015-12-28 21:46 czllgzmzl 阅读(506) 评论(0) 推荐(0) 编辑