hdu4521 dp+树状数组

很容易想到是dp,类似于最长公共子序列n^2的求法,但是n^2的做法肯定会TLE的,就要想着优化。 很容易想到线段树,其实树状数组也是可以做的。做dp的时候才用顺推的方法,逐步去更新。 有一个坑点是d可能为0,然后就会TLE了,常见的处理方法,我们把所有的数都加一就好了。 // Creat...

2015-11-26 17:42:51

阅读数:126

评论数:0

hdu 1421

状态Dp[i][j]为前i件物品选j对的最优解     当i=j*2时,只有一种选择即 Dp[i-2][j-1]+(w[i]-w[i-1])^2     当i>j*2时,Dp[i][j] = min(Dp[i-1][j],Dp[i-2][j-1]+(w[i]-w[i-1])^2)  ...

2015-11-25 23:45:52

阅读数:88

评论数:0

hdu2512 Bell数

f[n][m]表示n张卡分成m组的种类数,那么f[n][m]=f[n-1][m-1]+f[n-1][m]*m, 而ans[n]=sum{f[n][l]}(1     其中:f[n-1][m-1]代表第n个人自成一堆;      f[n-1][m]*m代表第n个人不自成一堆。 // C...

2015-11-24 23:12:11

阅读数:93

评论数:0

hdu4763 扩展kmp

题意是在一个字符串中找出一个前缀一个后缀和一个中间的子串,互相不重叠并且三部分完全一样 运用的是exKMP 对自身求一个next数组 next[i]表示以i为开始位置的子串与整个串的前缀最长匹配到多少长度 然后就是枚举了 注意到我们枚举后三分一的位置时,如果某个位置为i, 且ne...

2015-11-18 23:55:52

阅读数:107

评论数:0

hdu4333  扩展kmp

题意:给定一个数字 相等的个数,大的个数 分析:由于输入的数太大了,只能当作字符串处理,将输入的原串粘贴在后面, 这样就可以对原串进行EKMP,最终只要统计从第i个位置开始的extend[i], 如果>=len则从第i个位置开始的组成的数与原数相等,否则只要比较s[i]与s[i+n...

2015-11-18 23:49:15

阅读数:344

评论数:0

uva11468

啥都不说了,直接上代码,debug到吐血 // Created by Chenhongwei in 2015. // Copyright (c) 2015 Chenhongwei. All rights reserved. #include #include #include #in...

2015-11-13 00:00:13

阅读数:109

评论数:0

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