社区讨论

求问最优决策点位置范围

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 条回复,欢迎继续交流。

正在加载回复...