Dp
文章平均质量分 67
JoJo93
这个作者很懒,什么都没留下…
展开
-
2013暑期多校联合训练\第三场\Problem H
虽然题解说是简单题,但是本弱菜还是花了很长时间才订正好。咨询了一位大神,在此先表示感谢。 题解说的O(3^N)的方法没学会,现在有种O(2^N*M),M为回文序列总数。 进入正题,先是状态压缩,因为数据范围很小啦~ 把所有回文串的状态记录下来。下面开始DP,f[i]表示i拆成2进制以后,位置上为1的所表示的字符串,都删掉需要多少步。可以这么理解,是回文串的肯定只要1步,如果原创 2013-08-01 16:08:51 · 442 阅读 · 0 评论 -
hdu 3602 2012
Hdu 3602 解题报告2012ProblemDescriptionAs weknow,2012 is coming,and the presidents of many countries have planned to boardthe airships.We also know that every president i will bring a[i] bodyguards原创 2014-05-15 16:36:46 · 503 阅读 · 0 评论 -
hdu 1011 Starship Troopers
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1011题目大意:原创 2014-07-04 10:45:38 · 365 阅读 · 0 评论 -
hdu 4901 DP 交了20+遍!
#include using namespace std;int fA[1001][1030],fX[1001][1030],a[1001],k,sX[1001][1030],sA[1001][1030],i,l,j,n,T;int ans;void init(){memset(sX,0,sizeof(sX));memset(sA,0,sizeof(sA));memset(fX,0,sizeof(原创 2014-08-03 00:04:35 · 370 阅读 · 0 评论