社区讨论
我同桌有个牛牛贪心我没法证伪
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 条回复,欢迎继续交流。
正在加载回复...