HDU 5324 Boring Class 树套树 或 CDQ分治
HDU 5324 Boring Class 树套树 或 CDQ分治题目链接:HDU 5324
题意:
给定两个序列,求一个最长的公共子序列使得第一个子序列递减,第二个递增。
思路:
将L数组的下标排序并从小到大插入,维护一个满足R的最大DP值的位置。二维。如果内存够大可以,线段树套线段树,可以用线段树套SPLAY。
代码:#include <cstdio>
#include <cstrin
原创
2015-08-01 14:18:11 ·
1164 阅读 ·
0 评论