「相似idea的题, 欢迎补充」 - 洛谷帖子保存站

相似idea的题, 欢迎补充

板块P2224 [HNOI2001] 产品加工
楼主uhgariej
当前回复1
已保存回复1
发布时间2023/3/22 21:02
上次更新2023/10/23 20:49:55

被骇客银狼阻止的越权访问保存失败

相似idea的题, 欢迎补充

uhgariej楼主2023/3/22 21:02

本题P2224产品加工的状态定义如下
dp[i][j]表示前i个物品[1: i], 机器A消耗时间为j, 机器B消耗时间的最小值.
AC记录, 可查看源代码, 有注释

P1410子序列的状态定义如下
dp[i][j]: 前i个元素[1: i], 其中一个子序列长度为j, 且以第i个元素结尾, 另一个子序列长度当然为(i - j), 结尾的最小值.
AC记录, 可查看源代码, 有注释

可以看到都是一个状态包含了, 两类'物品'(两个子序列, 两个机器)的情况

2023/3/22 21:02