2018年9月13日
POJ1821 单调队列//ST表 优化dp
摘要： http://poj.org/problem?id=1821 当我们在考虑内层循环j以及决策k的时候，我们可以把外层变量i看作定值，以此来优化dp状态转移方程。 题意 有n个工人准备铺m个连续的墙，每个工人有他必须图的一面墙壁Si，最多连续铺Li，每铺一个就花费Ci的钱，问最多要多少钱； 朴素算法很 阅读全文
posted @ 2018-09-13 23:05 Hugh_Locke 阅读(211) 评论(0) 推荐(0) 编辑