'wind

摘要： Description搞ACM不能只局限于看书和刷题，还要把它用到实际工作中，更是要把平时所学用到实际生活中去。下面就是动态规划的经典运用！你追一个MM的时候，需要对该MM身边的各闺中密友都好，这样你追MM这个问题就分解为对其MM朋友的问题，只有把这些问题都解决了，最终你才能追到MM。 该方法适用于聪明的MM，懂得“看一个人，不是看他如何对你，而是看他如何对他人。”的道理，并且对付这样的MM总能得到最优解。 该方法的缺点是开销较大，因为每个子问题都要好好对待。。。。 （如果是MM追GG，可以直接AC。） 所以，需要先把MM的朋友处理好，才能获得最终解。 GG需要获得MM朋友的好感，这样才有利于 阅读全文

摘要： Problem DescriptionYou, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consists of many rooms connected with tunnels. Each room is occupied by some bugs, and their brains hide in some of the rooms. Scientist 阅读全文