摘要: 杂题选刷 记录一下自己最近做的题吧 P6619 冰火战士 树状数组+二分/线段树 P6619 [省选联考 2020 A/B 卷] 冰火战士 $10pts$ 不离散化,直接暴力 $20pts$ 最优解一定在某个战士的温度值取到。 这就是考场上导致我没有想出$60pts$的原因(第二个就是没注意到2操作 阅读全文
posted @ 2020-07-01 21:03 pyyyyyy 阅读(358) 评论(0) 推荐(2) 编辑
摘要: P6619 [省选联考 2020 A/B 卷] 冰火战士 $10pts$ 不离散化,直接暴力 $20pts$ 最优解一定在某个战士的温度值取到。 这就是考场上导致我没有想出$60pts$的原因(第二个就是没注意到2操作也要输出答案,浪费$1$个小时$debug$) 暴力枚举温度,暴力更新即可 复杂度 阅读全文
posted @ 2020-07-01 21:01 pyyyyyy 阅读(337) 评论(0) 推荐(1) 编辑