Gzb1128的栖息地

生死之间,地狱前线

[dp][Lydsy1704月赛]序列操作

4831: [Lydsy1704月赛]序列操作 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 207 Solved: 70 [Submit][Status][Discuss] Description 给定一个长度为 n 的非负整数序列 ...

2018-04-11 20:37:57

阅读数:37

评论数:0

[poj1651][区间DP]Multiplication Puzzle

Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11480 Accepted: 7117 Description The multiplication ...

2018-02-02 11:14:50

阅读数:69

评论数:0

[bzoj4832][期望dp][Lydsy2017年4月月赛]抵制克苏恩

4832: [Lydsy2017年4月月赛]抵制克苏恩 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 829 Solved: 325 [Submit][Status][Discuss] Description 小Q同学现在沉迷炉石传说不...

2017-12-30 20:19:33

阅读数:72

评论数:0

[容斥][dp][卡特兰数]登山

sol:显然是dp容斥+卡特兰数。 卡特兰数是用来求点之间路径的条数的。 然后容斥dp,用f[i]表示只经过i这个障碍点的方案数。 那么 f[i]=f[j]*way(j,i) f[i]=way(源点,i)-f[i]最后我们加入n,n,答案就在里面。#include<cstdio&g...

2017-10-26 15:41:01

阅读数:69

评论数:0

[后缀数组][dp]下蛋爷

内存128M,时间1s 有m个单词,m <= 200,长度 <= 20,另有一个文章,长度小于等于10w. 里面包含一些非大写字母的东西要过滤掉。 每次读完这个文章,都有p的概率会记得出现次数最小的那些。会读k轮,求每个串最后被记得的概率。 0 < p < 1,k ...

2017-10-07 10:17:23

阅读数:89

评论数:0

[来源未知][Dp]permut

n <=1000 ,k <= 1000 sol: f[i][j]表示前i个数组成的排列中逆序对个数为j。 对于第i个数,能放在n-k的位置上,提供k个逆序对的贡献。 f[i][j]=∑i−1k=0f[i−1][j−k]\sum_{k=0}^{i-1}f[i-1][j-k] 发...

2017-08-28 17:15:36

阅读数:92

评论数:0

[bzoj1096][ZJOI2007]仓库建设

1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4981 Solved: 2222 [Submit][Status][Discuss] Description  L公司有N个工厂,由高到底分布在一座山...

2017-08-09 15:22:19

阅读数:97

评论数:0

[bzoj1643][Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪

1643: [Usaco2007 Oct]Bessie’s Secret Pasture 贝茜的秘密草坪Time Limit: 5 Sec Memory Limit: 64 MB Submit: 449 Solved: 375 [Submit][Status][Discuss] Desc...

2017-08-03 15:20:46

阅读数:193

评论数:0

[DP]序列游戏

这题由于删除了一个序列之后两端会合并,所以说如果DP的状态设置的不好的话会有后效性。 对于区间[l,r],如果r和之后的k个数连成了序列的话,那么[l,r-1]的元素就和后面要合并的k个元素就没有关系了。 用f[i][j][k]表示j和后面的k个数一起删除,i到j的区间删空能得到的最大价值。 ...

2017-03-07 21:03:49

阅读数:255

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭