摘要：欢迎到学校的OJ去切题QWQ A - 修理牛棚 Barn Repair 这个题就非常的简单啊。首先，我们需要对牛棚里面的牛排个序。 然后，再计算出他们里面有的空隙（这样我们就可以让最长的木板长度短下来）。 最后，再从总的长度减去没有牛的地方就可以得到答案啦。 P.S. 这个题的标题是DP专题，折让机 阅读全文

摘要：欢迎到学校的OJ去切题QWQ ~~他妈的，来DP全家桶是吧~~ Problem A 非常的Simple啊。 我们考虑$dp_i$为当前到第$i$个数的时候能得到的最大值。 $dp_i=max(dp_{i-1},dp_{i-2}+a_i)$ 要么我们选不了当前这个数，沿用上一个数的时候的最大值；要么就 阅读全文