(转至Caesius' Blog)

数学：基础数学，数论（素性测试，最大公约数，同余），组合数学（排列组合，生成排列组合，catalan数，stirling数），时间复杂度贪心和分治：（平面上最接近点对，循环赛问题），johnson算法，选择问题数据结构：堆，hash（字符串hash，分离链接法），并查集，排序（冒泡，插排，快速排序，堆排序，线型时间排序），高精度运算图论：最短路（Dijkstra,Floyed），最小生成树（Prim,Kruskal），求最大强联通分量，求割点和桥，最小点/汇基，欧拉路，差分约束系统，二分图，匈牙利算法，Tarjan算法，子图划分，染色问题动态规划：背包问题，LCS,LIS,LCIS，最优子矩阵，树状DP，多叉树转二叉树，队列优化，四边形不等式优化，离散化DP，记忆化搜索，（sliding window，最大子序列和，若干经典问题）搜索：(Fence，奶牛加密术，位图) 基本BFS,DFS，A*算法，双/反向搜索，ID搜索，Hash判重其它：表达式计算，二分答案，若干经典技巧

  这个国庆节，后4天上信息，不过貌似每天都有模拟赛，再加上n mol的作业，真是一个充实的长假呀。

(vijos p1264)

 

var
    h,a,b:array[1..1000]of longint;
    i,j,k,n,m,max:longint;
begin
    read(n);
    for i:=1 to n do
        read(a[i]);
    read(m);
    for i:=1 to m do
        read(b[i]);
    for i:=1 to n do
    begin
        k:=0;
        for j:=1 to m do
        if a[i]>b[j] then
            if h[j]>k then
                k:=h[j]
            else
        else
        if a[i]=b[j] then
            if k+1>h[j] then
                h[j]:=k+1;
    end;
    for i:=1 to m do
    if h[i]>max then
        max:=h[i];
    writeln(max);
end.

    周一、周二、周四晚自习讲课时间，周三、周五下午第三节课和周一到周五中午以及周六下午练习时间，周六上午内部模拟赛时间。特别是周三和周四，周三下午不用说了，周四下午还要考试，所以这两天天的作业是非常赶的。