functionendless的博客

原创 疑问题集

疑问题集 1.序列分割 [APIO2014] 方法：斜率优化DP 疑问：斜率优化依旧不熟练，看了题解才想到 2.最长不下降子序列问题[24题 6] 方法：分层图网络流+DP 疑问：为何一定要分层，如果不分层应该只会加一些没用的边不会影响解 然而不加会导致答案变大 3.出纳员的雇佣[poj1275] 方法:差分约束系统 疑问:是否能不用用前缀和维护,直接用某位加入多少...