疑问题集

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的设置

待学知识：

1.后缀自动机 2.哈希表