社区讨论

求问

wwangziyang202511036
P4342[IOI 1998] Polygon参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mj3ykytd
此快照首次捕获于
2025/12/13 15:12
2 个月前
此快照最后确认于
2025/12/15 13:40
2 个月前
查看原帖
CPP
if(opt[k+1]=='t')
{
    dp[l][r]=max(dp[l][r],dp[l][k]+dp[k+1][r]);
    f[l][r]=min(f[l][r],f[l][k]+f[k+1][r]);
}
else
{
    dp[l][r]=max(dp[l][r],max(dp[l][k]*dp[k+1][r],f[l][k]*f[k+1][r]));
    f[l][r]=min(f[l][r],min(dp[l][k]*dp[k+1][r],f[l][k]*f[k+1][r]));
}
以上状态转移只考虑了一小部分的情况，即最大乘最大、最小乘最小，但依然能够 AC，是这个本来就正确还是数据过水？看题解才发现自己少了好多情况

回复

共 0 条回复，欢迎继续交流。

正在加载回复...