Gzb1128的栖息地

这题由于删除了一个序列之后两端会合并，所以说如果DP的状态设置的不好的话会有后效性。 对于区间[l,r],如果r和之后的k个数连成了序列的话，那么[l,r-1]的元素就和后面要合并的k个元素就没有关系了。 用f[i][j][k]表示j和后面的k个数一起删除，i到j的区间删空能得到的最大价值。 f取出来的数在已知的部分i-j是有峰的，发现直接用f转移有状态转移不全，再维护一个已知部分i-j递增没

Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11480 Accepted: 7117 DescriptionThe multiplication puzzle is played with a row of cards, each containi

4832: [Lydsy2017年4月月赛]抵制克苏恩Time Limit: 1 Sec Memory Limit: 128 MB Submit: 829 Solved: 325 [Submit][Status][Discuss] Description小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的...

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

内存128M,时间1s 有m个单词，m <= 200,长度 <= 20,另有一个文章，长度小于等于10w. 里面包含一些非大写字母的东西要过滤掉。 每次读完这个文章，都有p的概率会记得出现次数最小的那些。会读k轮，求每个串最后被记得的概率。 0 < p < 1,k < 1000sol: 发现出现次数知道了的话，则忘掉单词的顺序是一定的。 设f[i][j]表示第i轮，选择第j个串记下的概率

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] 发现过不了 f[i][j-1]=∑i−1k=0f[i−1][j−1−k]\sum_{k=0}^{i-1}f[i-1]

1643: [Usaco2007 Oct]Bessie’s Secret Pasture 贝茜的秘密草坪Time Limit: 5 Sec Memory Limit: 64 MB Submit: 449 Solved: 375 [Submit][Status][Discuss] Description农夫约翰已经从他的牧场中取得了数不清块数的正方形草皮，草皮的边长总是整数（有时农夫约翰割草

1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4981 Solved: 2222 [Submit][Status][Discuss] Description　　L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直

4831: [Lydsy1704月赛]序列操作Time Limit: 1 Sec Memory Limit: 128 MB Submit: 207 Solved: 70 [Submit][Status][Discuss] Description给定一个长度为 n 的非负整数序列 a_1,a_2,…a_n 。你可以使用一种操作：选择在序列中连续的两个正整数， 并使它们分别减一。当...