2016年10月15日
bzoj1233[USACO2009 Open]Tower of Hay干草金字塔
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1233权限题 题目大意： 题解： 单调队列优化 首先要证一个东西，就是底层最瘦的金字塔一定能搭成最高的。 [然而我并不怎么会，所以引用一下马融大大的证明：] 设f[i]为做到i的时... 阅读全文
posted @ 2016-10-15 09:49 OxQ 阅读(147) 评论(0) 推荐(0) 编辑
[USACO2003 Mar]Cornfields玉米实验
摘要： 题目链接：..orz同找不到 要数据的叫我 题目大意： 题解： 单调队列预处理 mina[i][j]、maxa[i][j]存的是在第i行j-b+1~j中的最小值/最大值 这个就用单调队列预处理 对于每个询问,,我一行行扫下去 minn=min(mina[i][j+b-1]),r#includ... 阅读全文
posted @ 2016-10-15 09:27 OxQ 阅读(127) 评论(0) 推荐(0) 编辑
bzoj2442[USACO2011 Open]Mowing the Lawn修建草坪
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2442(权限题 题目大意： 题解： 单调队列优化 听说跟初赛的烽火传递差不多,,然而我已经忘了烽火传递长什么样了orz 设f[i]表示做到i并不选i的时候,损失的最小值为多少. f[i... 阅读全文
posted @ 2016-10-15 09:03 OxQ 阅读(213) 评论(0) 推荐(0) 编辑