这次的250是少有的简单，简直和div2的250一样简单。
以至于我交的时候都有点不敢相信，开division summary看到确实有很多人交了我才交。
500对我来说似乎是一个边缘题，有一些想法，似乎也是可以找到关系的，但直到最后都没有做出来。最后整个division只有20个人过，看来确实不是那么简单。
1000只有Petr一个人过，太bt了。
最后，绝大多数人都是只做出了250，基本上就比谁提交的快-_-最后我210名的样子。
rating 1407 --> 1486
没想到进了div1以后始终都可以保持rating上升。应该说是运气比较好吧。自从TCO round 1挂了以后就一直莫名其妙的在升，而我感觉自己的实际水平并没有比之前有什么本质的提高。

------

500看forum上的讨论，大家都是直接搜的。原因是：由于weight是指数分布，所以直接搜索所用的时间和空间都是多项式级别的。不会超时。至于为什么指数分布了就不会超时。。没有人给出答案。
这个题目在problem achieve里面还被归为了 dp。等editorial出来看看怎么dp吧。。