算法---DP - 随笔分类(第2页) - wyxwyx

[NOIp2017]逛公园

摘要：求与最短路相差不超过k的路径条数。阅读全文

posted @ 2018-09-17 20:01 wyxwyx 阅读(90) 评论(0) 推荐(0)

[TJOI2014]上升子序列

摘要：树状数组优化DP 阅读全文

posted @ 2018-09-13 21:23 wyxwyx 阅读(127) 评论(0) 推荐(0)

[NOIp2015]子串

摘要：DP求$A$中选出$k$个非空子串且连起来是$B$的方案数。阅读全文

posted @ 2018-09-10 10:02 wyxwyx 阅读(100) 评论(0) 推荐(0)

[SCOI2005]互不侵犯

摘要：状态压缩DP 阅读全文

posted @ 2018-07-30 21:11 wyxwyx 阅读(142) 评论(0) 推荐(0)

摘要：DP -> ST表 -> 单调队列阅读全文

posted @ 2018-07-28 18:43 wyxwyx 阅读(124) 评论(0) 推荐(0)

[ZJOI2006]物流运输

摘要：暴力最短路，DP 阅读全文

posted @ 2018-07-27 22:15 wyxwyx 阅读(116) 评论(0) 推荐(0)

WYX