建议降黄

P1004 [NOIP2000 提高组] 方格取数

各位别说蓝题以下众生平等了哈
by mediocre_114514 @ 2023-09-10 09:48:34


确实是P1006的双倍经验,但在2000年那会恐怕通过率不高
by 初星逝者 @ 2023-09-10 09:52:45


他确实是一个经典模型,但比较难想?(
by stOtue @ 2023-09-10 09:59:53


@[mediocre_114514](/user/1086709) 加强数据比降黄好(珍爱生命,远离 DFS
by small_Dongpo @ 2023-09-12 20:48:49


加强到两三百 dfs 估计就嘎了(dp 完好无损
by small_Dongpo @ 2023-09-12 20:54:22


@[small_Dongpo](/user/741732) 哥们我就是dp阿。。。
by mediocre_114514 @ 2023-09-12 21:09:25


你刚才说它和 p1006 差不多,对不对?p1006 是绿的,它为什么就是黄的呢?这道题之所以水,是因为能用 dfs 做,对不对?那把 dfs 卡死,不就是正正经经的绿题的吗?
by small_Dongpo @ 2023-09-12 21:14:58


@[small_Dongpo](/user/741732) 是因为这道dp好想。。。一眼就能想出解法,方格取数还一眼想不出来呢。改黄没有问题
by mediocre_114514 @ 2023-09-18 06:57:35


都是四维dp,不过就是下面P1006有个反向,但是关于P1002的橙绿之分还是过分了,因为这已经~~接近~~模板题了,P1002绝对不能升,就可以说明这道题建议降黄
by ZAYNAab @ 2024-03-02 17:49:30


|