蒟蒻求救

P1103 书本整理

怎么说呢… ```cpp for(int k=2;k<=min(i, m);k++){ ``` 重定义了 $k$。(没事) 转移方程: ```cpp dp[i][k]=min(dp[i][k],dp[j][k-1]+abs(a[i].w-a[j].w),dp[j][k]); ``` 改成这样(有花式CE)。
by 徐崇瑜 @ 2022-03-29 20:02:21


还要将不为 $0$ 的其他值改为 $\infty$。
by 徐崇瑜 @ 2022-03-29 20:05:51


@[徐崇瑜](/user/490879) 谢谢,AC了
by 孟泰颉NAZI @ 2022-04-08 21:00:06


|