[Jsoi2011]括号序列:Splay 维护lmax,rmax,lmin,rmin四个量
花神的数论题:转二进制用组合数分类统计,要用到一个数的组合数次方,一开始想用费马小定理,结果发现10^9+7不是质数,然后发现可以用组合数的递推公式求一个数的组合数次幂
[FJOI2007]轮状病毒:推出g[n]=3*g[n-1]-g[n-2]+2
[ZJOI2008]骑士:先树上DP,再环上DP.
Code:
[ZJOI2008]骑士:knight
Views:
530
|
Added by:
dhy0077
|
Date:
12.20.2013