摘要：
[POJ2828] Buy Tickets(待续) 题目大意 ：多组测试，每组给出$n$条信息$(a,b)$，表示$b$前面有$a$个人，顺序靠后的信息优先级高 Solution.1 由后向前看，每个遇到的都是确定位置的，最后的人选定的位置不会改变，同样因为是倒叙输入，在第$i$个人后插队，也就是说 阅读全文
摘要：
[ZJOI2006] 物流运输 题目大意 :连续$n$天在一个图上走最短路，但是每个点有一定时间不开放,改变路线要加大花费，在图上走也需要花费，求最小花费。 Solution 计算出某天到某天的最短路，进行$dp$ 状态 ：$f[i]$表示到第$i$天的最小花费 转移方程 ：$f[i] = min\ 阅读全文
摘要：
[ONTAK2010] Peaks 题目大意 ：有$n$个不同高度的山峰，$m$条带权无向边，$q$个询问，询问从山峰$a$点开始只经过权值小于等于$b$的路径所能到达的山峰中第$k$高的山峰，如果无解输出$ 1$。 Solution 算法流程如下： 1. 输入山峰高度，从低到高排序，用序号代替具体 阅读全文
摘要：
[HDU5592] ZYB's Premutation 题目大意 :一个由$[1,n]$组成的数列，但不知道具体排列，但给出每个前缀的逆序对数目，让你还原排列 Solution 创造一颗$[1,n]$的权值线段树，初始权值都为$1$,我们 从后往前 离线处理，每次拿到一个前缀的逆序对数$p[i]$， 阅读全文