2020 年 4月 22 日随笔档案 - autoint

CF559E Gerald and Path

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

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

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

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

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

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

摘要：

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

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

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

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

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

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

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

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

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

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