
DP
文章平均质量分 93
startaidou
1111111111111111
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
(DP+组合数)[Lydsy2017省队十连测]商店购物
[Lydsy2017省队十连测]商店购物 Description 在 Byteland一共开着 n家商店,编号依次为 1到 n,其中编号为1到 m的商店有日消费量上限,第 i家商店的日消费量上限为wi。Byteasar每次购物的过程是这样的:依次经过每家商店,然后购买非负整数价格的商品,并在结账的时候在账本上写上在这家商店消费了多少钱。当然,他在这家商店也可以什么都不买,然后在账本上写上一个0。这...原创 2019-03-31 09:37:22 · 1127 阅读 · 2 评论 -
P3237 [HNOI2014]米特运输
P3237 [HNOI2014]米特运输 第104道题让我洛谷红名。 (^ w ^) 题目描述 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速通道连接起来,构成一棵以1号城市(首部)为根的树,高速通道的方向由树中的儿子指向父亲。树按深...原创 2019-04-20 21:59:13 · 268 阅读 · 0 评论 -
洛谷P3352 [ZJOI2016]线段树
P3352 [ZJOI2016]线段树 (^ w ^) 题目描述 小Yuuka遇到了一个题目:有一个序列a_1,a_2,?,a_n,q次操作,每次把一个区间内的数改成区间内的最大值,问最后每个数是多少。小Yuuka很快地就使用了线段树解决了这个问题。 于是充满智慧的小Yuuka想,如果操作是随机的,即在这q次操作中每次等概率随机地选择一个区间l,r,然后将这个区间内的数改成区间内最大值(注意这样的...原创 2019-06-05 09:25:03 · 283 阅读 · 0 评论 -
(期望DP)[NOI2019]斗主地
蒟蒻同步赛选手 考试的时候手推式子推了半天,结果只写个个 O(mn2)\ O(mn^{2}) O(mn2),水了 30\ 30 30 我们设 fi,j\ f_{i,j} fi,j是经过 i\ i i次洗牌第 j\ j j张牌的期望(从下往上), fai,j,fbi,j\ fa_{i,j}...原创 2019-08-12 18:37:31 · 273 阅读 · 0 评论