摘要：description 给一个1到N的排列{Ai}，询问是否存在1=3)， 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 analysis 找出一个长度为$3$的等差序列即可满足要求，长度为$3$的都没有，更长的序列也不存在 暴力可以枚举每一个$a[i]$，然后枚举$x$，判断$a[i] 阅读全文

摘要：description analysis 对于普通树形$DP$可以设$f[i][0/1],g[i][0/1]$表示$[1,i]$的线段树的最大值、方案数 $0$表示不选择根与某个儿子相连，$1$表示选择根与某个儿子相连，由${i\over 2},i {i\over 2}$转移得到 转移~~很不~~好 阅读全文

摘要：description wyl8899今天也很刻苦的在做老师布置下来的题目！ 这一天老师布置的题目是这样的： 给出两个仅含小写字母的字符串A和B，输出最大的k，使得A[1..k]是B的子串。 A和B的长度都不会超过50000。 很显然他并不知道正确的做法，但是他居然卡着时间过掉了老师给的数据！ 你找 阅读全文