POJ 2373 Dividing the Path 单调队列dp
两个队列 p和q
p存储当前所有已经访问过的节点
q对p中的节点进行筛选 选出可以对当前节点进行状态转移的节点,头节点就是最小值,维护这两个队列,时间复杂度就可以降下来
但是不清楚为什么模拟队列的时候永远是h = 1,t = 0
#include<iostream>
#include<cstring>
using namespace std;
const int ...
转载
2019-12-12 12:53:59 ·
113 阅读 ·
0 评论