2020年4月22日

CF559E Gerald and Path

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

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

ARC096F Sweet Alchemy

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

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

CF708E Student's Camp

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

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

CF536D Tavas in Kansas

摘要: 最短路与取石子游戏,后缀min优化DP 阅读全文

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

CF724E Goods transportation

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

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

CF568E Longest Increasing Subsequence

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

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

AGC030D Inversion Sum

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

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

CF585F Digits of Number Pi

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

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

导航