随笔分类 -  动态规划

1 2 下一页
最佳团体[JSOI2016]
摘要：https://www.luogu.com.cn/problem/P4322 题解 网上怎么这么多 \(O(n^3\log n)\) 假做法啊。。。一条链就卡掉了 假设0号节点是根 建出表示依赖关系的图 发现正好有 \(n\) 条边且每个点的父亲都比它编号小所以正好是一棵树 那么原问题就是要在树上取 阅读全文
posted @ 2021-01-04 22:17 AK_DREAM 阅读(76) 评论(0) 推荐(0)
仓库建设[ZJOI2007]
摘要：题目描述 https://www.luogu.com.cn/problem/P2120 题解 设 \(S_i=\sum\limits_{j=1}^{i} p_j\) ，\(T_i=\sum\limits_{j=1}^{i} p_j*a_j\) \(S_i\) 即为前 \(i\) 个工厂的物品总数，\ 阅读全文
posted @ 2020-12-13 19:53 AK_DREAM 阅读(71) 评论(0) 推荐(0)
征途[SDOI2016]
摘要：题目描述 Pine 开始了从 \(S\) 地到 \(T\) 地的征途。 从 \(S\) 地到 \(T\) 地的路可以划分成 \(h\) 段，相邻两段路的分界点设有休息站。 Pine 计划用 \(m\) 天到达 \(T\) 地。除第 \(n\) 天外，每一天晚上 Pine 都必须在休息站过夜。所以，一 阅读全文
posted @ 2020-12-10 23:12 AK_DREAM 阅读(82) 评论(0) 推荐(0)
快餐店[NOI2013]
摘要：主要知识点：树形DP 阅读全文
posted @ 2020-11-24 16:13 AK_DREAM 阅读(199) 评论(0) 推荐(0)
方伯伯的玉米田[SCOI2014]
摘要：主要知识点：动态规划 阅读全文
posted @ 2020-09-14 15:18 AK_DREAM 阅读(177) 评论(0) 推荐(0)
移动金币「SDOI2019」
摘要：主要知识点：数位DP 博弈论 阅读全文
posted @ 2020-06-14 21:18 AK_DREAM 阅读(414) 评论(0) 推荐(0)
串珠子[BZOJ2560]
摘要：主要知识点：状压DP 阅读全文
posted @ 2020-06-06 19:20 AK_DREAM 阅读(182) 评论(0) 推荐(0)
玩具装箱[HNOI2008]
摘要：主要知识点：斜率优化 阅读全文
posted @ 2020-05-10 21:52 AK_DREAM 阅读(120) 评论(0) 推荐(0)
文本生成器[JSOI2007]
摘要：主要知识点：AC自动机 阅读全文
posted @ 2020-05-04 14:40 AK_DREAM 阅读(235) 评论(0) 推荐(0)
逃亡「GDOI2017」
摘要：主要知识点：状压DP 阅读全文
posted @ 2020-04-26 16:11 AK_DREAM 阅读(101) 评论(0) 推荐(0)
领导集团问题「FJOI2018」
摘要：主要知识点：线段树合并 动态规划 阅读全文
posted @ 2020-04-13 19:21 AK_DREAM 阅读(118) 评论(0) 推荐(0)
Optimal Milking[USACO2013 Dec]
摘要：主要知识点：线段树 阅读全文
posted @ 2020-03-23 22:16 AK_DREAM 阅读(107) 评论(0) 推荐(0)
逆序对[AHOI2008]
摘要：主要知识点：动态规划 阅读全文
posted @ 2020-03-12 13:07 AK_DREAM 阅读(117) 评论(0) 推荐(0)
逆序对数列[HAOI2009]
摘要：主要知识点：动态规划 阅读全文
posted @ 2020-03-12 12:39 AK_DREAM 阅读(184) 评论(0) 推荐(0)
诗人小G[NOI2009]
摘要：主要知识点：决策单调性优化DP 阅读全文
posted @ 2020-02-25 18:33 AK_DREAM 阅读(225) 评论(0) 推荐(0)
Video Game Combos [USACO2012]
摘要：主要知识点：AC自动机 阅读全文
posted @ 2020-02-19 20:20 AK_DREAM 阅读(127) 评论(0) 推荐(0)
储能表[SDOI2016]
摘要：主要知识点：数位DP 阅读全文
posted @ 2020-02-13 12:26 AK_DREAM 阅读(211) 评论(0) 推荐(0)
同类分布[AHOI2009]
摘要：主要知识点：数位DP 阅读全文
posted @ 2020-02-06 14:54 AK_DREAM 阅读(130) 评论(0) 推荐(0)
普通图论题
摘要：主要知识点 树形DP 阅读全文
posted @ 2019-10-24 22:21 AK_DREAM 阅读(378) 评论(1) 推荐(1)
宝藏「NOIP2017」
摘要：NOIP2017 D2T2 主要知识点 状压DP 阅读全文
posted @ 2019-10-12 20:24 AK_DREAM 阅读(173) 评论(0) 推荐(0)

1 2 下一页