随笔分类 - 动态规划-线性DP

「NOI2013」小 Q 的修炼解题报告

摘要：提交答案,搜索,dp 阅读全文

posted @ 2019-04-12 16:45 露迭月阅读(1833) 评论(0) 推荐(0)

安全解题报告

摘要：dp,树状数组,stl 阅读全文

posted @ 2019-03-24 16:58 露迭月阅读(155) 评论(0) 推荐(0)

最短路之和解题报告

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

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

娃娃机解题报告

摘要：dp,线段树阅读全文

posted @ 2019-03-23 20:50 露迭月阅读(233) 评论(0) 推荐(0)

传送门解题报告

摘要：最短路树,启发式合并,dp 阅读全文

posted @ 2019-03-22 21:54 露迭月阅读(174) 评论(0) 推荐(0)

「SCOI2014」方伯伯的玉米田解题报告

摘要：dp,树状数组阅读全文

posted @ 2019-02-22 16:53 露迭月阅读(240) 评论(0) 推荐(0)

A guess 解题报告

摘要：dp,集合标号后统计数量阅读全文

posted @ 2019-01-08 20:19 露迭月阅读(194) 评论(0) 推荐(0)

Problem C: 多线程解题报告

摘要：神仙dp,单调栈阅读全文

posted @ 2019-01-01 10:51 露迭月阅读(221) 评论(0) 推荐(0)

洛谷 P4244 [SHOI2008]仙人掌图 II 解题报告

摘要：仙人掌,dp,单调队列阅读全文

posted @ 2018-12-25 16:38 露迭月阅读(194) 评论(0) 推荐(0)

洛谷 P1446 [HNOI2008]Cards 解题报告

摘要：Burnside,Polya 阅读全文

posted @ 2018-12-21 20:37 露迭月阅读(162) 评论(0) 推荐(0)

洛谷 P4027 [NOI2007]货币兑换解题报告

摘要：斜率优化,CDQ分治阅读全文

posted @ 2018-11-28 10:23 露迭月阅读(264) 评论(0) 推荐(0)

洛谷 P4093 [HEOI2016/TJOI2016]序列解题报告

摘要：LIS,CDQ分治阅读全文

posted @ 2018-11-27 21:10 露迭月阅读(159) 评论(0) 推荐(0)

对答案解题报告

摘要：dp 阅读全文

posted @ 2018-11-07 14:39 露迭月阅读(194) 评论(0) 推荐(0)

单调序列解题报告

摘要：转换,DP 阅读全文

posted @ 2018-11-02 14:21 露迭月阅读(317) 评论(0) 推荐(0)

幻魔皇解题报告

摘要：统计,按状态划分阅读全文

posted @ 2018-11-01 17:35 露迭月阅读(235) 评论(0) 推荐(1)

降雷皇解题报告

摘要：LIS求方案,求别犯sb错误阅读全文

posted @ 2018-11-01 14:33 露迭月阅读(447) 评论(0) 推荐(0)

洛谷 P4495 [HAOI2018]奇怪的背包解题报告

摘要：转化,简化状态,dp,同余阅读全文

posted @ 2018-10-31 08:55 露迭月阅读(217) 评论(0) 推荐(0)

洛谷 P3084 [USACO13OPEN]照片Photo 解题报告

摘要：巧妙的dp,差分约束,单调队列阅读全文

posted @ 2018-10-23 07:07 露迭月阅读(246) 评论(0) 推荐(0)

洛谷 P1415 拆分数列解题报告

摘要：字典序构造DP 阅读全文

posted @ 2018-10-22 16:34 露迭月阅读(441) 评论(0) 推荐(0)

凤凰院凶真解题报告

摘要：LCIS,前缀最大值阅读全文

posted @ 2018-10-19 17:03 露迭月阅读(504) 评论(0) 推荐(0)