题意 有两个矿场,以及一个食物运送链。可以选择将每天的食物发给第一个矿场或第二个矿场。 食物一共有三种。 如果当天的食物与前$x(x 求最多获得多少煤。 分析一下 $DP$很好想啦,$F_{i,sta_1,sta_2,sta_3,sta_4} \text{ }$表示在第$i$天分发食物,第一个矿场前 ...
分类:
其他好文 时间:
2018-08-12 12:03:25
阅读次数:
159
【传送门: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
很水的DP。 因为每一个餐车的加入只需要知道当前矿洞的前两个餐车种类就行了。而餐车一共就三种。 所以令dp[i][Sa][Sb]表示前i辆餐车送餐完毕后第一个矿洞的前两个餐车种类为Sa,第二个矿洞的前两个餐车种类为Sb的最大产矿量。 滚动数组优化一下,然后搞一搞就行了。 # include <cst ...
分类:
其他好文 时间:
2017-03-30 19:06:04
阅读次数:
159
bzoj1806[Ioi2007]Miners 矿工配餐 题意: 现有两个煤矿,有三种类型的食品车。每当一个新的食品车到达煤矿时,矿工们就会比较这种新的食品和前两次(或者少于两次,如果前面运送食品的次数不足两次)的食品。如果这几次食品车都是同一类型的食品,则矿工们产出一个单位的煤; 如果这几次食品车 ...
分类:
其他好文 时间:
2016-07-30 14:55:17
阅读次数:
182
感觉早些年IOI的题都不难啊,也就NOIp难度……现在貌似变难了 状态用dp[n][a1][b1][a2][b2]表示 n表示处理到前n个餐车 第一组矿工得到的最近一种食物用a1表示,a1的上一种食物用b1表示,第二组矿工的用a2和b2表示 a和b的取值范围为[0,3],0表示没有食物,1~3分别表 ...
分类:
其他好文 时间:
2016-06-10 21:41:50
阅读次数:
183
【题目链接】 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