摘要：
Kinoman bzoj-3747 POI-2015 题目大意：有m部电影，第i部电影的好看值为w[i]。现在放了n天电影，请你选择一段区间l~r使得l到r之间的好看值总和最大。特别地，如果同一种电影放了两遍及以上，那么这种电影的好看值将不会被获得。 注释：$1\le m \le n \le 10^ 阅读全文
摘要：
牛跑步 bzoj-1598 题目大意：给你n个点，m条边的有向图。求从1到n的严格的第k短路。 注释：$1\le n\le 1000$，$1\le m \le 10,000$，$1\le k \le 100$。 想法： A*：俗称机器人走路算法。就是说从一个点走到另一个点的最短路径，显然可以bfs。 阅读全文
摘要：
Making the Grade 路面修整 bzoj-1592 题目大意：给你n段路，每段路有一个高度h[i]，将h[i]修改成h[i]$\pm\delta$的代价为$\delta$，求将这n段路修成非严格单调的最小代价。 注释：1$\le$n$\le$2000，$1\le A_i\le 10^9$ 阅读全文
摘要：
Rmq Problem bzoj-3339||mex bzoj-3585 题目大意：给定一个长度为n的数列a，多次讯问区间l,r中最小的不属于集合{$A_l,A_{l+1}...A_r$}的非负整数。 注释：n,q$\le$200,000 ; 0$\le A_i \le$200,000 ; $A_i 阅读全文