随笔档案「2020年4月22日」：CF559E Gerald and Path ... - autoint

CF559E Gerald and Path

摘要：区间覆盖问题，神仙DP优化。阅读全文

posted @ 2020-04-22 20:47 autoint 阅读(276) 评论(0) 推荐(0)

摘要：性价比在背包问题中的运用阅读全文

posted @ 2020-04-22 17:30 autoint 阅读(296) 评论(0) 推荐(0)

摘要：复杂巧妙的概率DP，前缀和推公式阅读全文

posted @ 2020-04-22 16:04 autoint 阅读(194) 评论(0) 推荐(0)

摘要：

最短路与取石子游戏，后缀min优化DP 阅读全文

posted @ 2020-04-22 15:01 autoint 阅读(181) 评论(0) 推荐(0)

摘要：最大流转最小割DP，模拟最大流好题阅读全文

posted @ 2020-04-22 11:36 autoint 阅读(185) 评论(0) 推荐(0)

摘要： LIS的两种做法，最优化DP的拓展阅读全文

posted @ 2020-04-22 11:14 autoint 阅读(220) 评论(0) 推荐(0)

摘要：利用期望的线性性进行DP。巧妙的观察到DP数组大部分没有变来优化复杂度。阅读全文

posted @ 2020-04-22 10:14 autoint 阅读(160) 评论(0) 推荐(0)

摘要： AC自动机大力数位DP。阅读全文

posted @ 2020-04-22 09:23 autoint 阅读(195) 评论(0) 推荐(0)