随笔分类 - 动态规划-计数DP

最短路之和解题报告

摘要：网络图生成树dp,左边是我乱说的阅读全文

posted @ 2019-03-23 22:32 露迭月阅读(262) 评论(0) 推荐(0)

「SCOI2016」围棋解题报告

摘要：dp,kmp 阅读全文

posted @ 2019-03-06 11:59 露迭月阅读(479) 评论(0) 推荐(0)

「JLOI2015」骗我呢解题报告？

摘要：神仙题阅读全文

posted @ 2019-02-27 10:38 露迭月阅读(286) 评论(0) 推荐(0)

[HNOI2015]落忆枫音解题报告

摘要：树形图？,dp,topo排序阅读全文

posted @ 2019-02-25 16:54 露迭月阅读(196) 评论(0) 推荐(0)

锦标赛游戏解题报告

摘要：计数DP,竞赛图,期望阅读全文

posted @ 2018-10-29 17:16 露迭月阅读(277) 评论(0) 推荐(1)

牛客网 Wannafly挑战赛27 蓝魔法师

摘要：树上分组背包阅读全文

posted @ 2018-10-27 16:09 露迭月阅读(186) 评论(0) 推荐(0)

洛谷 [CQOI2015]选数解题报告

摘要：莫比乌斯反演,容斥,杜教筛阅读全文

posted @ 2018-10-20 20:56 露迭月阅读(221) 评论(0) 推荐(0)

牛客 2018NOIP 模你赛2 T2 分糖果解题报告

摘要：容斥,单调栈,计数DP 阅读全文

posted @ 2018-09-20 23:38 露迭月阅读(587) 评论(1) 推荐(1)

洛谷 P1357 花园解题报告

摘要：环形dp,状压DP,区间dp,计数DP,矩阵乘法阅读全文

posted @ 2018-07-02 17:30 露迭月阅读(425) 评论(0) 推荐(0)