随笔分类 -  动态规划

【POJ1821】Fence（序列DP+单调队列优化）
摘要：（DP+单调队列优化） 阅读全文
posted @ 2020-03-05 19:16 _Udumbara 阅读(161) 评论(0) 推荐(0)
【洛谷P3800】Power收集（DP+单调队列）
摘要：DP+单调队列优化 阅读全文
posted @ 2020-03-04 13:10 _Udumbara 阅读(183) 评论(0) 推荐(0)
【HAOI2007】理想的正方形（RMQ）
摘要：二维st表 阅读全文
posted @ 2020-02-25 13:16 _Udumbara 阅读(245) 评论(0) 推荐(0)
【ZJOI2008】骑士（基环树+DP）
摘要：基环树+DP 阅读全文
posted @ 2020-02-24 23:42 _Udumbara 阅读(151) 评论(0) 推荐(0)
洛谷P2495 [SDOI2011]消耗战（虚树+DP）
摘要：虚树+DP 阅读全文
posted @ 2020-02-20 17:03 _Udumbara 阅读(171) 评论(0) 推荐(0)
UVA1579 俄罗斯套娃 Matryoshka（区间DP+序列DP）
摘要：区间DP+序列DP 阅读全文
posted @ 2020-02-18 08:56 _Udumbara 阅读(382) 评论(0) 推荐(0)

/* */