疑问题集

疑问题集

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$树之间的联系

以及正反建的区别