社区讨论
求问最优决策点位置范围
P4767[IOI 2000] 邮局 加强版参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mlnge9dc
- 此快照首次捕获于
- 2026/02/15 15:58 4 天前
- 此快照最后确认于
- 2026/02/19 18:20 2 分钟前
rt,这个肯定是越小越好。
题解代码
CPP题解代码
for(int j=1;j<=P;j++) {
for(int i=1;i<=V;i++) {
for(int k=0;k<i;k++) {
dp[i][j]=min(dp[k][j-1]+w(k+1,i),dp[i][j]);
}
}
}
第4行,写<=会更慢,说明范围更大,但我不会证明。
回复
共 0 条回复,欢迎继续交流。
正在加载回复...