社区讨论

我同桌有个牛牛贪心我没法证伪

CF2021E1 Digital Village (Easy Version)参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@m292vhla
此快照首次捕获于
2024/10/14 21:56
去年
此快照最后确认于
2024/10/15 10:11
去年
查看原帖
很牛牛的贪心,看着挺对的,我也找不到反例,大家帮忙看看吧/bx/bx/bx
就是如果 k = i 时有一个最优方案,那么 k = i + 1 时存在一个最优方案,所选的服务器一定包含了 k = i 时选的那些服务器。

回复

0 条回复,欢迎继续交流。

正在加载回复...