疑问题集
疑问题集
1.序列分割 [APIO2014]
方法：斜率优化DP
疑问：斜率优化依旧不熟练，看了题解才想到
2.最长不下降子序列问题[24题 6]
方法：分层图网络流+DP
疑问：为何一定要分层，如果不分层应该只会加一些没用的边不会影响解
然而不加会导致答案变大
3.出纳员的雇佣[poj1275]
方法:差分约束系统
疑问:是否能不用用前缀和维护,直接用某位加入多少人做
4.tarjan
疑问: else if(ins[to[i]]) low=min(low,dfn[to[i]]);
5.分块块大小分析
莫队的分析完全不会，普通分块也不大会
6.Primal-Duel相关
其中势能转换的原理，及其中INF的设置
7.后缀自动机相关
后缀自动机与后缀树与$Parent$树之间的联系
以及正反建的区别
