摘要：
"传送门" 首先那个$O(n^2)$的dp都会吧,不会自己找博客或者问别人,或是去做 "模板题" (误) 对以下内容不理解的,强势推荐 "flash的博客" 我们除了原来记录最长上升子序列的$f_{i,j}$,再记$g_{i,j}$表示到$i,j$时的最长上升子序列个数,同时设两个字符串为$A,B$ 阅读全文
摘要：
"传送门" 这道题可以二进制记录状态搜索 也可以做以下考虑 若一个棋子要移动到另一个位置上去,则步数为两点的曼哈顿距离(横坐标差的绝对值+纵坐标差的绝对值),因为假设路径上有其他的棋子,可以通过移动其他棋子,做到等价于这个棋子无视其他的棋子直接走到目标点 举个栗子 $\begin{matrix}0& 阅读全文
摘要：
传送门 "gss1" "gss3" ~~spoj gss系列=最大字段和套餐~~ gss1就是gss3的无单点修改版 有区间查询和单点修改,考虑用线段树维护 我们要维护区间权值和$s$,区间最大前缀和$xl$和最大后缀和$xr$,以及最大子段和$x$ 在pushup的时候,这样维护 ~~代码里有~~ 阅读全文
摘要：
"传送门" 要最长链的长度最短,~~一秒想到~~二分,因为如果对于某个长度满足改掉一边的边权后能使得所有链长度不超过该长度,则所有比他长的长度也满足. 二分最终答案.我们要使得原来长度大于二分的$mid$的链删边后小于$mid$,所以要找出一条最长的,被所有长度大于$mid$的链包含的边,使得最长链 阅读全文