随笔分类 - CWOI测试

C128【?XXXX级】0311 ?组测试

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

posted @ 2023-03-25 16:21 煎饼Li 阅读(11) 评论(0) 推荐(0) 编辑

C130【?XXXX级】0321 ?组测试

摘要：欢迎到学校的OJ去切题QWQ ~~他妈的，来DP全家桶是吧~~ Problem A 非常的Simple啊。我们考虑

d p_{i}

$dp_i$ 为当前到第

i

$i$ 个数的时候能得到的最大值。

d p_{i} = m a x (d p_{i - 1}, d p_{i - 2} + a_{i})

$dp_i=max(dp_{i-1},dp_{i-2}+a_i)$ 要么我们选不了当前这个数，沿用上一个数的时候的最大值；要么就阅读全文

posted @ 2023-03-21 17:22 煎饼Li 阅读(6) 评论(0) 推荐(0) 编辑

煎饼Li的博客

随笔分类 - CWOI测试

公告

搜索

最新随笔

随笔分类

阅读排行榜

评论排行榜

最新评论