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