2018年9月17日
AGC027B Garbage Collector
摘要： 一道很好的构造题 "原题链接" 很快就能想到，捡每个垃圾的能量可以最后再算。然后，对于每个垃圾，在路上耗费的能量仅与它是第几个被捡的有关，于是我们考虑将垃圾分组。 首先，我们定义$F(x,i)$为某次从$0$出发，捡到坐标为$x$的垃圾的次序为$i$的花费，则有： $F(x,i)=\left\{\b 阅读全文
posted @ 2018-09-17 09:36 dummyummy 阅读(329) 评论(0) 推荐(0) 编辑