B -Gold minerTime Limit:2000MSMemory Limit:32768KB DescriptionHomelesser likes playing Gold miners in class. He has to pay much attention to the teac....
分类:
其他好文 时间:
2015-08-20 20:28:40
阅读次数:
181
dp...-------------------------------------------------------------------------------#include#include#include#include#include#define rep( i , n ) for( ...
分类:
其他好文 时间:
2015-06-06 11:49:10
阅读次数:
101
http://acm.hdu.edu.cn/showproblem.php?pid=4341
Problem Description
Homelesser likes playing Gold miners in class. He has to pay much attention to the teacher to avoid being noticed. So he...
分类:
其他好文 时间:
2015-02-05 11:22:52
阅读次数:
163
题解:f[i][j][k][l][m]表示到第i个字母,第一坑的当前两个字母是jk,第二坑lm时的最大权值。
然后暴力瞎转移就好了。
对了,10W*4*4*4*4=2560W,64M内存限制,要写滚动数组。
代码:
#include
#include
#include
#include
#define N 101000
#define inf 0x3f3f3f3f
usin...
分类:
其他好文 时间:
2015-01-21 16:37:17
阅读次数:
133
题目大意:将一个123序列拆分为两个子序列,定义每个数的贡献值为以这个数结尾的长度最大为3的子串中不同数的数量,求贡献值和的最大值
令f[i][a1][a2][b1][b2]为前i个数分成两组,第一组以a1 a2结尾,第二组以b1 b2结尾的最大贡献值 转移啥的自己YY吧 记得开滚动数组
尼玛写错个参数都要调半天……
#include
#include
#include
#include
u...
分类:
其他好文 时间:
2014-11-14 12:34:53
阅读次数:
167