随笔分类 - 动态规划

CF1051D Bicolorings 递推

摘要：考试T2，随便推一推就好了~ code: 阅读全文

posted @ 2019-10-14 14:00 EM-LGH 阅读(98) 评论(0) 推荐(0)

POJ - 2096 Collecting Bugs 期望dp

摘要：期望是一个 DAG 模型，逆着递推即可~ 阅读全文

posted @ 2019-09-30 15:59 EM-LGH 阅读(125) 评论(0) 推荐(0)

luogu 2052 [NOI2011]道路修建 BFS序

摘要：据说dfs会爆栈，写一个 BFS 序更新就好了~ 阅读全文

posted @ 2019-09-30 14:34 EM-LGH 阅读(138) 评论(0) 推荐(0)