![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 71
卡评测大师
Still trying
展开
-
BSOJ:1116 皇宫看守--树的最小支配集(带权)
1116 -- 【曙光试题】皇宫看守(difficult)Description太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。可是陆小凤手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。编程原创 2016-11-06 21:04:58 · 1070 阅读 · 1 评论 -
BSOJ 3425:分班 DP+单调队列
3425 – 【模拟试题】分班 Description Input 本题目有多组数据。第一行有一个整数case(<=10),表示有case组数据。 接下来对于每组数据的第一行有4个正整数,依次是M,N,A,B。 第二行有M个正整数,用空格隔开,分别是X[1],X[2] —–X[M]。 第三行有N个正整数,用空格隔开,分别是G[1],G[2] —–G[N]。 Outp原创 2016-11-08 09:49:19 · 427 阅读 · 0 评论 -
BSOJ:3801--隐藏指令 递推
3801 – 【四校联考1】隐藏指令 Description Input 输入仅一行,两个用空格分开的非负整数d,N。Output 输出仅一行,仅一个整数表示能够变得幸福的指令数mod 1 000 000 007。Sample IO 数据范围 递推:f[i][j]表示前i维空间走2*j步的方案数。 方程:f[i][j]=sigma(f[i-1][k]C(2*n-2*k,2(j-k)原创 2016-11-09 09:16:50 · 573 阅读 · 0 评论 -
洛谷P1654 产品排序:贪心+DP
1813 – 【模拟试题】产品排序 Description 有一系列产品,给定每个产品的加工时间和冷却成型时间(冷却过程产品之间没有关系,是单独冷却的)。现在你手上有两台机器可以用来加工,你需要安排产品加工的顺序以及去哪台机器加工,使得所有产品都成型的时间最早。机器之间互不相关,可以同时进行工作,一个机器一个时刻只能加工一个产品。 Input 第一行一个数n,表示产品个数,以下n行,每行两个原创 2016-11-11 16:10:37 · 955 阅读 · 0 评论 -
BSOJ:2909 雷曼兔 DP
2909 -- 【模拟试题】雷曼兔Description 这次,OI山成为了雷曼兔那无尽的冒险传说的新舞台!传说OI山中埋藏着巨大的宝藏,伴随着这个传说的是一个迷题:最瑰丽的舞者将达至精灵世界的彼岸…… 经过仔细推敲,雷曼兔发现这是一个提示宝藏埋藏位置的谜语,在该谜语中指出了一个特定的路径,只有经过了该路径宝藏才会出现,具体情况如下: OI山的地势图可以看作一个N*N的数字矩原创 2016-10-31 16:09:40 · 515 阅读 · 0 评论 -
BSOJ 4881 守望者的挑战---概率DP(更应该是递推)
守卫者的挑战(guard.pas/c/cpp)题目描述打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为的包包。擂台赛一共有项挑战,各项挑战依次进行。第项原创 2016-11-01 23:09:22 · 478 阅读 · 0 评论 -
BSOJ:3064 最小奖励--图上DP
3064 -- 【模拟试题】最小奖励Description Jzabc更是一个狂热的旅游爱好者。这次他想去一个诡异的地方。这个地方有n个村庄,编号为1到n。此刻他在1号村庄,他想去n号村庄。这n个村庄之间有m条单向道路。通过某些道路时,可能会花费一些钱作为“买路钱”,可是通过一些道路时,不仅不需要交“买路钱”,而且会得到一些奖励(这就是诡异的地方?)。当然两个村庄之间可能有多条直接相连原创 2016-11-02 15:55:01 · 568 阅读 · 0 评论