dp
mousemjq
这个作者很懒,什么都没留下…
展开
-
【BZOJ1264】【AHOI2006】基因匹配Match (dp+树状数组)
Description卡卡昨天晚上做梦梦见他和可可来到了另外一个星球,这个星球上生物的DNA序列由无数种碱基排列而成(地球上只有4种),而更奇怪的是,组成DNA序列的每一种碱基在该序列中正好出现5次!这样如果一个DNA序列有N种不同的碱基构成,那么它的长度一定是5N。 卡卡醒来后向可可叙述了这个奇怪的梦,而可可这些日子正在研究生物信息学中的基因匹配问题,于是他决定为这个奇怪星球上的生物写一个简单的D原创 2017-03-27 15:44:52 · 341 阅读 · 0 评论 -
【POJ3417】Network(树形dp)
DescriptionYixght is a manager of the company called SzqNetwork(SN). Now she’s very worried because she has just received a bad news which denotes that DxtNetwork(DN), the SN’s business rival, intents原创 2017-03-27 19:57:55 · 250 阅读 · 0 评论 -
【dp】最大子段和问题及其拓展
最大子段和题目描述:给定长度为n的整数序列,a[1…n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].int b=0,ans=0;原创 2017-03-12 00:02:37 · 267 阅读 · 0 评论 -
【BZOJ2064】分裂(状压dp+奇技淫巧)
Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那么新国家的面积为两者之和。 一种是一个国家分裂为2个,那么2个新国家的面积之和为原国家的面积。 WJMZ原创 2017-03-13 21:41:15 · 392 阅读 · 0 评论