上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 41 下一页
摘要: 高维LIS,最小链覆盖 阅读全文
posted @ 2018-10-28 20:42 GhostCai 阅读(197) 评论(0) 推荐(0)
摘要: 康拓展开/逆展开模板 阅读全文
posted @ 2018-10-28 18:24 GhostCai 阅读(111) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-26 08:35 GhostCai 阅读(7) 评论(0) 推荐(0)
摘要: 数据结构优化DP,神题 阅读全文
posted @ 2018-10-25 19:58 GhostCai 阅读(5) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-24 21:12 GhostCai 阅读(10) 评论(0) 推荐(0)
摘要: 序列自动机 阅读全文
posted @ 2018-10-24 19:11 GhostCai 阅读(5) 评论(0) 推荐(0)
摘要: 最长路,差分约束 阅读全文
posted @ 2018-10-23 15:04 GhostCai 阅读(86) 评论(0) 推荐(0)
摘要: 退背包 阅读全文
posted @ 2018-10-22 09:25 GhostCai 阅读(88) 评论(0) 推荐(0)
摘要: DP 作者水平十分有限,下文中难免错漏及不合理之处。恳请各位批评指正。 寻找拓扑序,设计状态,细心讨论转移,卡好边界 Floyd $f[i][j][k]$表示从$i$到$j$,中间只经过编号小于等于k的点的最短路(其中i和j可以大于k) 转移考虑经过第$k$个点,即$f[i][j][k]=min\l 阅读全文
posted @ 2018-10-20 00:04 GhostCai 阅读(99) 评论(1) 推荐(0)
摘要: 二维偏序,数据结构优化DP 阅读全文
posted @ 2018-10-19 20:53 GhostCai 阅读(133) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 41 下一页