摘要：
"题目链接" Solution 发现 $n$ 只有 $50$, 可以用 $floyd$ . 然后 $w[i][j][l]$ 代表 $i$ 到 $j$ 是否存在 $2^l$ 长的路. 四重循环,枚举即可.如果有则更新 $dis[i][j]$ 为 $1$ . 然后再跑 $floyd$ 即可. 不过注意枚 阅读全文
摘要：
"题目链接" Solution 动态规划. 令 $f_{i,j}$ 表示 $a$ 数组前 $i$ 个和 $b$ 数组前 $j$ 所得的最长的 LCIS . 转移很好想: $a_i!=b_j :~f_{i,j}=f_{i 1,j}$ $a_i==b_j :~f_{i,j}=max(f_{i 1,j}, 阅读全文