shuguangzw

摘要： 这道题我不会，看了网上的题解才会的，涨了姿势，现阶段还是感觉区间DP比较难，主要是太弱。。。QAQ思路中其实有贪心的意思，n个住户加一个商店，分布在一维直线上，应该是从商店开始，先向两边距离近的送，再往远的送。这样肯定省时间，因为去了远的地方，近的地方自然就送了，不可能回来再送，所以我们可以开始定义... 阅读全文