进食后人
  • 板块CF607B Zuma
  • 楼主crzcqh
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/5 14:07
  • 上次更新2024/8/5 15:06:21
查看原帖
进食后人
769006
crzcqh楼主2024/8/5 14:07

如果你 WA on #14:

if(a[i]==a[j]) dp[i][j]=dp[i+1][j-1];

这种情况不一定是最优的,

for(ll k=i;k<j;k++)
	dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]);

还是要跑一遍

2024/8/5 14:07
加载中...