Processing math: 11%

Hi, Parsn!p

Find your own serendipity.

博客主题更新啦！！很多链接还没有完善，会慢慢补充的，客官先将就着看吧！

发布于 2019-2-9

『最短Hamilton路径状态压缩DP』

349 热度 1 条评论 Parsnip

摘要：状压DP入门最短Hamilton路径 Description 给定一张 n(n≤20) 个点的带权无向图，点从 0~n 1 标号，求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。 Input Format 第一

发布于 2019-1-29

『土地征用 Land Acquisition 斜率优化DP』

466 热度 1 条评论 Parsnip

摘要：斜率优化DP的综合运用，对斜率优化的新理解。详细介绍见 "『玩具装箱TOY 斜率优化DP』" 土地征用 Land Acquisition(USACO08MAR) Description Farmer John is considering buying more land for the farm

发布于 2019-1-28

『选课有树形依赖的背包问题』

446 热度 1 条评论 Parsnip

摘要：『选课有树形依赖的背包问题』选课(tyvj 1051) Description 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N using namespace std; const int N=300+30,M=300+30; int n,m,f[

发布于 2019-1-27

『战略游戏最大利润树形DP』

346 热度 1 条评论 Parsnip

摘要：通过两道简单的例题，我们来重新认识树形DP。战略游戏(luoguP1026) Description Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所

发布于 2019-1-26

『宝藏状态压缩DP NOIP2017』

350 热度 1 条评论 Parsnip

摘要：宝藏(NOIP2017) Description 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝

发布于 2019-1-2

『玩具装箱TOY 斜率优化DP』

536 热度 3 条评论 Parsnip

摘要：玩具装箱TOY(HNOI2008) Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为 1. . .N1. . .N 的 NN 件玩具，第 ii 件玩具经过压缩后变

发布于 2018-12-14

『数组的最大代价贪心优化DP』

291 热度 1 条评论 Parsnip

摘要：数组的最大代价(51nod 1270) Description 数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 设f[i][j]f[i][j]代表前ii项当中，第ii个数字取jj的最大和。 $f[i][j]=max\

2019年2月9日

『最短Hamilton路径状态压缩DP』

摘要：状压DP入门最短Hamilton路径 Description 给定一张 n(n≤20) 个点的带权无向图，点从 0~n 1 标号，求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。 Input Format 第一阅读全文

posted @ 2019-02-09 19:47 Parsnip 阅读(349) 评论(0) 推荐(1)

2019年1月29日

『土地征用 Land Acquisition 斜率优化DP』

摘要：斜率优化DP的综合运用，对斜率优化的新理解。详细介绍见 "『玩具装箱TOY 斜率优化DP』" 土地征用 Land Acquisition(USACO08MAR) Description Farmer John is considering buying more land for the farm 阅读全文

posted @ 2019-01-29 20:57 Parsnip 阅读(466) 评论(0) 推荐(1)

『选课有树形依赖的背包问题』

摘要：『选课有树形依赖的背包问题』选课(tyvj 1051) Description 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N using namespace std; const int N=300+30,M=300+30; int n,m,f[ 阅读全文

posted @ 2019-01-29 13:42 Parsnip 阅读(446) 评论(0) 推荐(1)

2019年1月28日

『战略游戏最大利润树形DP』

posted @ 2019-01-28 20:19 Parsnip 阅读(346) 评论(0) 推荐(1)

2019年1月27日

『宝藏状态压缩DP NOIP2017』

摘要：宝藏(NOIP2017) Description 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝阅读全文

posted @ 2019-01-27 20:26 Parsnip 阅读(350) 评论(0) 推荐(1)

2019年1月26日

『玩具装箱TOY 斜率优化DP』

摘要：玩具装箱TOY(HNOI2008) Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为

$1. . .N$ 的

$N$ 件玩具，第

$i$ 件玩具经过压缩后变阅读全文

posted @ 2019-01-26 15:05 Parsnip 阅读(536) 评论(0) 推荐(3)

2019年1月2日

『数组的最大代价贪心优化DP』

摘要：数组的最大代价(51nod 1270) Description 数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 设

$f[i][j]$ 代表前

$i$ 项当中，第

$i$ 个数字取

$j$ 的最大和。 $f[i][j]=max\ 阅读全文

posted @ 2019-01-02 20:09 Parsnip 阅读(291) 评论(0) 推荐(1)

『最大M子段和线性DP』

摘要：最大M子段和(51nod 1052) Description N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M = N个数中正数的个数，那么输出所有正数的和。例如： 2 11 4 13 5 6 2，分为2段，11 阅读全文

posted @ 2019-01-02 19:33 Parsnip 阅读(327) 评论(0) 推荐(1)

『最长等差数列线性DP』

摘要：最长等差数列(51nod 1055) Description N个不同的正整数，找出由这些数组成的最长的等差数列。例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 1 阅读全文

posted @ 2019-01-02 19:06 Parsnip 阅读(324) 评论(1) 推荐(1)

2018年12月14日

『没有上司的舞会树形DP』

摘要：树形DP入门有些时候，我们需要在树形结构上进行动态规划来求解最优解。例如，给定一颗

$N$ 个节点的树(通常是无根树，即有

$N 1$ 条无向边)，我们可以选择任意节点作为根节点从而定义出每一颗子树的深度，形成一个子问题重叠的结构，是符合动态规划前提的。在设计动态规划算法时，一般由节点由深到浅的顺序来作阅读全文

posted @ 2018-12-14 16:33 Parsnip 阅读(285) 评论(0) 推荐(2)

Hi, Parsn!p

公告

随笔分类

阅读排行榜

推荐排行榜