随笔分类 -  DP

上一页 1 2 3 4 5
[HDU6403]:Card Game（dfs+DP+基环树）
摘要：题目传送门 题目描述 她依然在我不知道的地方做我不知道的事。桌面上摊开着一些卡牌，这是她平时很爱玩的一个游戏。如今卡牌还在，她却不在我身边。不知不觉，我翻开了卡牌，回忆起了当时一起玩卡牌的那段时间。每张卡牌的正面与反面都各有一个数字，我每次把卡牌按照我想的放到桌子上，而她则是将其中的一些卡牌翻转，最 阅读全文
posted @ 2019-07-21 19:08 HEOI-动动 阅读(583) 评论(0) 推荐(8)
[CSP-S模拟测试]:那一天我们许下约定（DP+组合数学）
摘要：题目传送门（内部题2） 输入格式 每个测试点有多组测试数据。对于每组数据，有一行共三个整数$N$，$D$，$M$含义如题。输入结束标识为$“0 0 0”$ (不含引号)。 输出格式 对于每组数据，输出一行共一个整数，表示方案数对$998244353$取膜后的结果。 样例 样例输入： 5 2 53 3 阅读全文
posted @ 2019-07-20 18:52 HEOI-动动 阅读(190) 评论(0) 推荐(0)
内部题题目集锦（已加密）
该文被密码保护。
posted @ 2019-07-20 18:45 HEOI-动动 阅读(103) 评论(0) 推荐(2)
[HDU4336]:Card Collector（概率DP）
摘要：题目传送门 题目描述 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生日礼物。商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值$W_i$（每种礼物的喜悦值不能重复获得）。每次，店员会按照一定的概率$P_i$（或者不拿出礼物），将第i种礼物拿出来。季堂每次都会将店员拿出来的 阅读全文
posted @ 2019-07-16 14:37 HEOI-动动 阅读(283) 评论(0) 推荐(1)
[BZOJ4033]:[HAOI2015]树上染色（树上DP）
摘要：题目传送门 题目描述 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。 输入格式 第一行两个整数N，K。接下来N-1行每 阅读全文
posted @ 2019-07-15 19:58 HEOI-动动 阅读(171) 评论(0) 推荐(0)
[BZOJ2427]:[HAOI2010]软件安装（塔尖+DP）
摘要：题目传送门 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用${W}_{i}$的磁盘空间，它的价值为${V}_{i}$。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即${V}_{i}$的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有 阅读全文
posted @ 2019-07-11 16:07 HEOI-动动 阅读(202) 评论(0) 推荐(1)
[BZOJ1030]:[JSOI2007]文本生成器(AC自动机+DP）
摘要：题目传送门 题目描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中 阅读全文
posted @ 2019-06-26 16:17 HEOI-动动 阅读(178) 评论(0) 推荐(0)
[BZOJ4899]:记忆的轮廓（概率DP）
摘要：题目传送门 题目描述 通往贤者之塔的路上，有许多的危机。 我们可以把这个地形看做是一颗树，根节点编号为1，目标节点编号为n，其中1-n的简单路径上，编号依次递增， 在[1,n]中，一共有n个节点。我们把编号在[1,n]的叫做正确节点，[n+1,m]的叫做错误节点。一个叶子，如果是正 确节点则为正确叶 阅读全文
posted @ 2019-06-20 11:10 HEOI-动动 阅读(309) 评论(1) 推荐(3)

上一页 1 2 3 4 5