码迷,mamicode.com
首页 >  
搜索关键字:miners    ( 15个结果
HDU 4341 分组背包
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
BZOJ 1806: [Ioi2007]Miners 矿工配餐( dp )
dp...-------------------------------------------------------------------------------#include#include#include#include#include#define rep( i , n ) for( ...
分类:其他好文   时间:2015-06-06 11:49:10    阅读次数:101
hdu 4341 分组背包
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
【BZOJ1806】【IOI2007】Miners 矿工配餐 动态规划
题解: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
BZOJ 1806 IOI2007 Miners 矿工配餐 动态规划
题目大意:将一个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
15条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!