随笔分类 -  动态规划

1 2 3 4 5 ··· 7 下一页
Andrew Stankevich Contest 46 Problem D. Dichromatic Trees
摘要：MTT加速DP 阅读全文
posted @ 2021-08-23 19:28 GhostCai 阅读(77) 评论(0) 推荐(1) 编辑
2020ICPC·小米 网络选拔赛第二场 I Subsequence Pair
摘要：LCS 阅读全文
posted @ 2020-11-03 20:39 GhostCai 阅读(89) 评论(0) 推荐(0) 编辑
[2018年10月31日] friends
该文被密码保护。
posted @ 2018-10-31 20:34 GhostCai 阅读(19) 评论(0) 推荐(0) 编辑
[JZOJ] 5905. 黑暗之魂(darksoul)
摘要：基环树直径，单调队列优化DP 阅读全文
posted @ 2018-10-31 15:15 GhostCai 阅读(261) 评论(0) 推荐(0) 编辑
[BZOJ] 3875: [Ahoi2014&Jsoi2014]骑士游戏
摘要：SPFA形式的DP 阅读全文
posted @ 2018-10-29 20:01 GhostCai 阅读(90) 评论(0) 推荐(0) 编辑
[JZOJ] 5935. 小凯学数学
摘要：区间DP，暴力 阅读全文
posted @ 2018-10-29 16:42 GhostCai 阅读(107) 评论(0) 推荐(0) 编辑
[LUOGU] P3957 跳房子
摘要：二分答案 单调队列 阅读全文
posted @ 2018-10-29 09:45 GhostCai 阅读(87) 评论(0) 推荐(0) 编辑
[BZOJ] 2044: 三维导弹拦截
摘要：高维LIS，最小链覆盖 阅读全文
posted @ 2018-10-28 20:42 GhostCai 阅读(152) 评论(0) 推荐(0) 编辑
[2018年10月25日] pieces
该文被密码保护。
posted @ 2018-10-25 19:58 GhostCai 阅读(5) 评论(0) 推荐(0) 编辑
[2018年10月23日] sudsepuence
该文被密码保护。
posted @ 2018-10-24 19:11 GhostCai 阅读(5) 评论(0) 推荐(0) 编辑
[BZOJ] 2287: 【POJ Challenge】消失之物
摘要：退背包 阅读全文
posted @ 2018-10-22 09:25 GhostCai 阅读(83) 评论(0) 推荐(0) 编辑
[笔记] DP的姿势
摘要：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 阅读(96) 评论(1) 推荐(0) 编辑
[BZOJ] 2131: 免费的馅饼
摘要：二维偏序，数据结构优化DP 阅读全文
posted @ 2018-10-19 20:53 GhostCai 阅读(127) 评论(0) 推荐(0) 编辑
[BZOJ] 1907: 树的路径覆盖
摘要：树的最小路径覆盖 阅读全文
posted @ 2018-10-19 11:45 GhostCai 阅读(231) 评论(0) 推荐(0) 编辑
[BZOJ] ]1026: [SCOI2009]windy数
摘要：数位DP 阅读全文
posted @ 2018-10-19 11:16 GhostCai 阅读(115) 评论(0) 推荐(0) 编辑
[BZOJ] 1597: [Usaco2008 Mar]土地购买
摘要：1D1D优化——决策单调性/斜率优化 阅读全文
posted @ 2018-10-18 16:12 GhostCai 阅读(96) 评论(0) 推荐(0) 编辑
[BZOJ] 4145: [AMPPZ2014]The Prices
摘要：状压DP，技巧转移 阅读全文
posted @ 2018-10-18 15:03 GhostCai 阅读(111) 评论(0) 推荐(0) 编辑
[BZOJ] 5072: [Lydsy1710月赛]小A的树
摘要：有上下界的树形背包 阅读全文
posted @ 2018-10-18 09:42 GhostCai 阅读(90) 评论(0) 推荐(0) 编辑
[LUOGU] P2966 [USACO09DEC]牛收费路径Cow Toll Paths
摘要：神奇Floyd 阅读全文
posted @ 2018-10-17 15:22 GhostCai 阅读(81) 评论(0) 推荐(1) 编辑
[BZOJ] 2064: 分裂
摘要：状压DP，技巧 阅读全文
posted @ 2018-10-17 10:12 GhostCai 阅读(160) 评论(0) 推荐(0) 编辑

1 2 3 4 5 ··· 7 下一页
点击右上角即可分享
微信分享提示