课后习题

继续填坑。。。。做做紫书或者各处的题目，还有别人和自己的题目。

找到了个网站支持所有oj提交，还有紫书习题归类（orz）https://vjudge.net/article/524

1：

一个序列 $a_n$，找满足 i<j<k 且 $a_i<a_k $且 $a_k<a_j$ 的 (i,j,k) 的个数$1<=n<=10^5$  jzoj 1341

 

2：

最长公共上升子序列 （参考zoj2432）

 

3:UVA 10118

$fi,j,k,d$表示$\{1,4\}$拿到$\{i,j,k,d\}$层可以拿的candy，然后记忆化搜。这里有个优化就是把状态压成二进制然后去判断。

4：

给定一个序列，支持动态删除某个数和查询区间最值(1<=size<=1e5)

5：

给定 n,m，要求有多少个长度为 n+m 的 01 序列满足有 n 个 0，m 个 1，且对于每个前缀都有 0 的个数不大于 1 的个数

6：