2018年2月24日
疑问题集
摘要： 疑问题集 1.序列分割 [APIO2014] 方法：斜率优化DP 疑问：斜率优化依旧不熟练，看了题解才想到 2.最长不下降子序列问题[24题 6] 方法：分层图网络流+DP 疑问：为何一定要分层，如果不分层应该只会加一些没用的边不会影响解 然而不加会导致答案变大 3.出纳员的雇佣[poj1275] 阅读全文
posted @ 2018-02-24 07:40 functionendless 阅读(206) 评论(0) 推荐(0) 编辑