数据太弱

P3146 [USACO16OPEN] 248 G

@[tlnllkbp](/space/show?uid=106177) 这题的正解应该是状压而不是区间DP
by Marser @ 2018-07-31 17:29:23


@[tlnllkbp](/space/show?uid=106177) 答案不是5吗?
by guodong @ 2018-08-22 09:13:54


@[月见之免](/space/show?uid=81372) 1与1合并后为1个2, 不是2个都变成2, 最多合并为3, 最大的就是4了
by tlnllkbp @ 2018-08-22 09:54:52


@[tlnllkbp](/space/show?uid=106177) 错了吧,两个4合起来就5了
by guodong @ 2018-08-22 22:45:26


@[guodong](/space/show?uid=81372) 两个1合起来2,两个2合起来是3,最大新生成的就只有3,但是本来数列中就已经有了更大的4,所以答案是4,也到不了5QWQ
by SCUT_HYX @ 2019-07-23 22:04:59


@[tlnllkbp](/space/show?uid=106177) 这道题区间dp并没有错,只是没有发现一个错误,一个区间若无法完全合并则dp[i][j]=0,而判断相等时意外的相等了,只要加一个判断不能为0就行了
by jarigogun @ 2019-09-07 16:26:39


|