题目链接:HDU3401 【题意】某人预测未来 T 天的股票交易。在第 i 天,你可以用 APi 元买入一股股 … 继续阅读“HDU3401 – Trade(单调队列优化DP)”
标签:单调队列优化DP
zjbti1110 – 求m区间内的最小值(单调队列优化DP)
题目链接:zjbti1110 【题意】一个含有n项的数列(1<=n<=2000000),求出每一项 … 继续阅读“zjbti1110 – 求m区间内的最小值(单调队列优化DP)”
HDU5168 – Legal path(最短路dijkstra变形 OR 单调队列DP)
题目链接 HDU5168 【题意】一个有向图,给定起点终点,每条边上有权值。 一条合法的路径定义为相邻边的权值 … 继续阅读“HDU5168 – Legal path(最短路dijkstra变形 OR 单调队列DP)”