问个问题

P1174 打砖块

@[赵海鲲](/user/180242) 这个最多应该是85分,没有问题啊,您是不是加错了?总分为95分,有10分取不到。
by metaphysis @ 2020-05-13 08:23:52


@[metaphysis](/user/333388) 3+5+9+9+5+7+3+6+6+9+1+7+6=76 右上角的2个取不了啊
by kradcigam @ 2020-05-13 20:35:17


@[metaphysis](/user/333388) 第1行第2列的也取不了
by kradcigam @ 2020-05-13 20:35:43


@[赵海鲲](/user/180242) 题目似乎并没有限定打砖块的顺序,只是限定了每次只能打某列位于最下面的一块,那么以下操作可以达到85的最优值,不知对否? ``` 6 9 Y 9 N 1 Y 1 Y 9 Y 3 Y 9 N 9 Y 5 N 7 N 6 N 6 N 3 Y 5 Y 6 N 7 Y 6 9 Y 9 N 1 Y 1 Y 9 Y 3 Y 9 N 9 Y 5 N 7 N 6 N 6 N 5 Y 6 N 7 Y 6 9 Y 9 N 1 Y 1 Y 9 Y 3 Y 9 N 9 Y 5 N 7 N 6 N 6 N 6 N 7 Y 6 9 Y 9 N 1 Y 1 Y 9 Y 3 Y 9 N 9 Y 5 N 7 N 6 N 6 N 6 N 5 9 Y 9 N 1 Y 1 Y 9 Y 3 Y 9 N 9 Y 7 N 6 N 6 N 6 N 5 9 Y 9 N 1 Y 1 Y 3 Y 9 N 9 Y 7 N 6 N 6 N 6 N 5 9 N 1 Y 1 Y 3 Y 9 N 9 Y 7 N 6 N 6 N 6 N 4 9 N 1 Y 1 Y 3 Y 9 N 9 Y 7 N 6 N 6 N 4 9 N 1 Y 1 Y 3 Y 9 N 7 N 6 N 6 N 4 9 N 1 Y 3 Y 9 N 7 N 6 N 6 N 3 9 N 1 Y 3 Y 9 N 6 N 6 N 3 9 N 1 Y 9 N 6 N 6 N 2 1 Y 9 N 6 N 6 N 1 1 Y 9 N 6 N 0 1 Y 9 N ```
by metaphysis @ 2020-05-13 21:04:30


@[metaphysis](/user/333388) 谢谢了
by kradcigam @ 2020-05-13 21:13:40


应该是86啊,先把后两排打完,再尽量打前两排的,答案更优
by O2人 @ 2020-11-12 20:00:34


@[metaphysis](/user/333388) 样例里面就是这样的: ``` 2 9 N 5 N 1 N 8 N 5 N 5 Y 5 N 5 N 6 N 2 N 4 N 3 N 1 9 N 5 N 1 N 8 N 5 N 5 Y 5 N 5 N 2 N 4 N 3 N 0 9 N 5 N 1 N 8 N 5 N 5 Y 5 N 5 N 4 N 3 N 0 9 N 5 N 1 N 8 N 5 N 5 N 5 N 4 N 3 N ```
by Wens @ 2020-12-02 19:30:14


@[CY哌替啶](/user/98390) 我的代码跑出来也是86 不取最上面一行的 9 N
by jiangyanheng @ 2020-12-04 08:42:56


|