2019年9月6日
修筑绿化带题解
摘要： 修筑绿化带题解 我的做法实际上神奇且麻烦，大家其实可以看一下别人的做法。 这是一个单调队列优化DP题（~~废话~~）。 我的大概做法是：将每个c乘d的矩形化成一个点，将从a乘b的矩形中选一个c乘d的矩形转化为：在(a c+1) (b d+1)的矩形中选一个值最小的点。 具体做法如下： 1.求出二维前 阅读全文
posted @ 2019-09-06 21:44 lsoi_ljk123 阅读(134) 评论(0) 推荐(0) 编辑