glq_C

摘要： ##模板（导弹拦截） ###先写出O(\(N^2\))的转移方程式： \(f_i=max(1,f_j+1),其中1\leq j\leq i-1,且a_j\geq a_i\) ##法1：线段树 发现每次求f值实际上都是求大于等于$a_i$的j中$f_j$的最大值 所以可以以a的值为下标建立值域线段树。 阅读全文

摘要： ###P3627 [APIO2009]抢掠计划 Solution： 首先这是一张有向图，点有点权，且给定一个起点，给定多个终点，询问从起点出发，在任意一个终点结束，所经过的点权和最大值 如果对于任意一条边，把它终点的点权作为该边的边权，那么只需从起点出发跑一个最长路就可以了 但问题是，边权都为正，一 阅读全文