动态规划 - 随笔分类 - AK_DREAM

最佳团体[JSOI2016]

摘要：https://www.luogu.com.cn/problem/P4322 题解网上怎么这么多

O (n^{3} \log n)

$O(n^3\log n)$ 假做法啊。。。一条链就卡掉了假设0号节点是根建出表示依赖关系的图发现正好有

n

$n$ 条边且每个点的父亲都比它编号小所以正好是一棵树那么原问题就是要在树上取阅读全文

posted @ 2021-01-04 22:17 AK_DREAM 阅读(68) 评论(0) 推荐(0) 编辑

仓库建设[ZJOI2007]

摘要：题目描述 https://www.luogu.com.cn/problem/P2120 题解设

S_{i} = \sum_{j = 1}^{i} p_{j}

$S_i=\sum\limits_{j=1}^{i} p_j$ ，

T_{i} = \sum_{j = 1}^{i} p_{j} * a_{j}

$T_i=\sum\limits_{j=1}^{i} p_j*a_j$

S_{i}

$S_i$ 即为前

i

$i$ 个工厂的物品总数，\ 阅读全文

posted @ 2020-12-13 19:53 AK_DREAM 阅读(65) 评论(0) 推荐(0) 编辑

征途[SDOI2016]

摘要：题目描述 Pine 开始了从

S

$S$ 地到

T

$T$ 地的征途。从

S

$S$ 地到

T

$T$ 地的路可以划分成

h

$h$ 段，相邻两段路的分界点设有休息站。 Pine 计划用

m

$m$ 天到达

T

$T$ 地。除第

n

$n$ 天外，每一天晚上 Pine 都必须在休息站过夜。所以，一阅读全文

posted @ 2020-12-10 23:12 AK_DREAM 阅读(73) 评论(0) 推荐(0) 编辑

快餐店[NOI2013]

摘要：主要知识点：树形DP 阅读全文

posted @ 2020-11-24 16:13 AK_DREAM 阅读(152) 评论(0) 推荐(0) 编辑

方伯伯的玉米田[SCOI2014]

摘要：主要知识点：动态规划阅读全文

posted @ 2020-09-14 15:18 AK_DREAM 阅读(132) 评论(0) 推荐(0) 编辑

移动金币「SDOI2019」

摘要：主要知识点：数位DP 博弈论阅读全文

posted @ 2020-06-14 21:18 AK_DREAM 阅读(364) 评论(0) 推荐(0) 编辑

串珠子[BZOJ2560]

摘要：主要知识点：状压DP 阅读全文

posted @ 2020-06-06 19:20 AK_DREAM 阅读(175) 评论(0) 推荐(0) 编辑

玩具装箱[HNOI2008]

摘要：主要知识点：斜率优化阅读全文

posted @ 2020-05-10 21:52 AK_DREAM 阅读(110) 评论(0) 推荐(0) 编辑

文本生成器[JSOI2007]

摘要：主要知识点：AC自动机阅读全文

posted @ 2020-05-04 14:40 AK_DREAM 阅读(196) 评论(0) 推荐(0) 编辑

逃亡「GDOI2017」

摘要：主要知识点：状压DP 阅读全文

posted @ 2020-04-26 16:11 AK_DREAM 阅读(96) 评论(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 阅读(103) 评论(0) 推荐(0) 编辑

逆序对[AHOI2008]

摘要：主要知识点：动态规划阅读全文

posted @ 2020-03-12 13:07 AK_DREAM 阅读(105) 评论(0) 推荐(0) 编辑

逆序对数列[HAOI2009]

摘要：主要知识点：动态规划阅读全文

posted @ 2020-03-12 12:39 AK_DREAM 阅读(179) 评论(0) 推荐(0) 编辑

诗人小G[NOI2009]

摘要：主要知识点：决策单调性优化DP 阅读全文

posted @ 2020-02-25 18:33 AK_DREAM 阅读(191) 评论(0) 推荐(0) 编辑

Video Game Combos [USACO2012]

摘要：主要知识点：AC自动机阅读全文

posted @ 2020-02-19 20:20 AK_DREAM 阅读(119) 评论(0) 推荐(0) 编辑

储能表[SDOI2016]

摘要：主要知识点：数位DP 阅读全文

posted @ 2020-02-13 12:26 AK_DREAM 阅读(201) 评论(0) 推荐(0) 编辑

同类分布[AHOI2009]

摘要：主要知识点：数位DP 阅读全文

posted @ 2020-02-06 14:54 AK_DREAM 阅读(120) 评论(0) 推荐(0) 编辑

普通图论题

摘要：主要知识点树形DP 阅读全文

posted @ 2019-10-24 22:21 AK_DREAM 阅读(354) 评论(1) 推荐(1) 编辑

宝藏「NOIP2017」

摘要：NOIP2017 D2T2 主要知识点状压DP 阅读全文

posted @ 2019-10-12 20:24 AK_DREAM 阅读(164) 评论(0) 推荐(0) 编辑

AK DREAM

I ❤️ CCF

随笔分类 - 动态规划

公告

最新随笔

随笔分类