2018年10月31日
cf1073d Berland Fair
摘要： ~~~题面~~~ 题解： 可以发现，每走完一圈付的钱和买的数量是有周期性的，即如果没有因为缺钱而买不起某家店的东西，那么这一圈的所以决策将会和上一圈相同，这个应该是很好理解的，想想就好了。 因为钱数固定时，决策固定，所以每次都O(n)扫一遍看当前情况下走一圈会花多少钱。 然后直接一直取这么多钱，直到 阅读全文
posted @ 2018-10-31 00:16 ww3113306 阅读(206) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。