| 题目名称 | 2842. Turkey开卡包 |
|---|---|
| 输入输出 | afkcard.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hyoi_0Koto
于2017-10-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：2， 通过率：100% | ||||
 Samle |
100 | 0.050 s | 11.83 MiB | C++ |
 Hyoi_0Koto |
100 | 0.109 s | 2.76 MiB | C++ |
| 关于 Turkey开卡包 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @Turkey :
Turkey太强啦 Hyoi_0Koto
2017-10-08 08:12
5楼
| ||||
|
回复 @Turkey :
Turkey太强啦  Hzoi_Mafia
2017-10-08 07:47
4楼
| ||||
|
有毒
我半小时就搞出来怎么把数据读进去 暴力都没敢往上写  CSU_Turkey
2017-10-07 19:18
3楼
| ||||
|
回复 @Hyoi_0Koto :
多优美的代码~  Regnig Etalsnart
2017-10-07 18:35
2楼
| ||||
|
鬼畜的九维DP。。。
Hyoi_0Koto
2017-10-07 18:10
1楼
| ||||
【题目描述】
Turkey 买了 36 个卡包，并且把他们排列成6×6的阵型准备开包。左上角的包是(0,0)，右下角为(5,5)。为了能够开到更多的金色普通卡，Turkey 会为每个包添加1 −5个玄学值，每个玄学值可以是1 − 30中的一个整数。但是不同的玄学值会造成不同的欧气加成，具体如下：
1、同一个卡包如果有两个相同的玄学值会有无限大的欧气加成。
2、同一个卡包如果有两个相邻的玄学值会有A点欧气加成。
3、相邻的两个卡包如果有相同的玄学值会有B点欧气加成。
4、相邻的两个卡包如果有相邻的玄学值会有C点欧气加成。
5、距离为2的卡包如果有相同的玄学值会有D点欧气加成。
6、距离为2的卡包如果有相邻的玄学值会有E点欧气加成。
以上的所有加成是每存在一个符合条件的就会加一次，如一包卡有1,2,3的玄学值就会加两次。
但 是 ， 玄 学 值 是 个 不 可 控 的 东 西 ， 即 使 是 Turkey 也 只 能 自 己 决 定2,2 , 2,3 , 3,2 , (3,3)这几包卡的玄学值。为了能够抽到更多的金色普通卡，Turkey
想知道自己能够获得的最少的欧气加成是多少。注意你只能修改玄学值，不能修改玄学值的个数。
【输入格式】
输入的第一行有5个整数A,B,C,D,E。
接下去有6×6的代表初始的玄学值。
每个玄学值为[n:a1,a2,a3,...,an]的描述形式。
【输出格式】
一行一个整数代表答案。
【样例输入】
5 4 3 2 1
[1:1][1:2][1:3][1:4][1:5][1:6]
[1:1][1:2][1:3][1:4][1:5][1:6]
[1:1][1:2][5:1,2,3,4,5][5:1,2,3,4,5][1:5][1:6]
[1:1][1:2][5:1,2,3,4,5][5:1,2,3,4,5][1:5][1:6]
[1:1][1:2][1:3][1:4][1:5][1:6]
[1:1][1:2][1:3][1:4][1:5][1:6]
【样例输出】
250
【提示】
对于100%的数据，1 ≤ A,B,C,D,E ≤ 100,1 ≤ n ≤ 5,1 ≤ ai ≤ 30。有部分分。
【来源】
qbxt 2017.10.7 t3