[IOI2007]Miners 题目大意： 两个人吃东西，总共有$3$种食物，每个人每次吃到食物时可以获得的收益是当前食物和前两次吃的食物中，不同食物的种数。现在给定一个长度为$n(n\le10^5)$的食物序列，按顺序每次将这些食物分配给两个人中的一个。问收益总和的最大值。 思路： $f[i][j ...
分类：
其他好文 时间：
2018-08-19 21:58:26
阅读次数：
183
Miners 有三种食品，两组矿工。矿工们根据最近三次过来的食品车产煤，产出煤的个数就是新过来的食品车，和前面两辆车中，不同的食品车的个数。 现在你有一个长度为n的食品车序列，请合理分配它们给两组矿工，使得产煤个数最大。 ~~我会做IOI的题啦！~~ $f[i][a][b][c][d]$吗，表示当前 ...
分类：
其他好文 时间：
2018-08-11 22:07:10
阅读次数：
241
【传送门：BZOJ1806】 简要题意： 有两个矿洞，有三种食物，给出n个食物的配送顺序，每个食物可以给任意一个矿洞，每个食物送到一个矿洞的收益是这个矿洞最近三次（包括送的那次）食物的种类数 请你经过合理的分配食物使得收益最大 题解： 水题DP 设f[i][t1][t2][t3][t4]为当前已经送 ...
分类：
其他好文 时间：
2018-04-19 17:02:16
阅读次数：
149
题目描述 有n个物品，每个都是3种之一。现要将这n个物品分成两个序列，对于每个序列中的每个物品，可以得到 它及它前面相邻的两个物品（不足则取全部）中不同种类的个数 的收益。问最大的总收益。 输入 输入的第一行包含一个整数N (1 ≤ N ≤ 100 000), 表示食品车的数目。 第二行包含一个由N ...
分类：
其他好文 时间：
2017-10-13 11:15:50
阅读次数：
167
【BZOJ1806】[Ioi2007]Miners 矿工配餐 Description 现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够 ...
分类：
其他好文 时间：
2017-09-28 11:38:14
阅读次数：
112
1806: [Ioi2007]Miners 矿工配餐 Description 现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化 ...
分类：
其他好文 时间：
2017-09-21 19:18:21
阅读次数：
130
【bzoj1806】[Ioi2007]Miners 矿工配餐 2014年7月10日1,7870 Description 现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们 ...
分类：
其他好文 时间：
2017-09-03 22:17:52
阅读次数：
145
bzoj1806[Ioi2007]Miners 矿工配餐 题意： 现有两个煤矿，有三种类型的食品车。每当一个新的食品车到达煤矿时，矿工们就会比较这种新的食品和前两次（或者少于两次，如果前面运送食品的次数不足两次）的食品。如果这几次食品车都是同一类型的食品，则矿工们产出一个单位的煤； 如果这几次食品车 ...
分类：
其他好文 时间：
2016-07-30 14:55:17
阅读次数：
182
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1806 【题意】 给定一个权在1..3内的序列，在保持相对位置不变的情况下拆分成两个序列，使获益最大。 【思路】 设f[i][a][b][c][d]表示前i个数，分给A的倒数两个为ab，分 ...
分类：
其他好文 时间：
2016-04-02 17:32:29
阅读次数：
222
【思路】用1、2、3分别代替三种食物，0表示当前矿井没有食物。f[i][a][b][c][d]当前第i个食物，矿1的食物顺序由上至下为a,b；矿2的食物顺序由上至下为c,d。判断产物数量的方法很巧妙，由下至上a,b,c。初始时默认投入一个食物至少生产一单位，如果a为有食物且与bc不同，则加一单位；如...
分类：
其他好文 时间：
2015-09-10 00:23:02
阅读次数：
139
