打赏

相关文章

2019 acm-icpc银川站K. Largest Common Submatrix 单调队列

题意:给你两个矩阵让你求出最大相同的子矩阵的面积。 两个矩阵中的元素是两个1到n*m的排列 思路:广告牌问题 先预处理出每个元素向上最远到达的地方。 然后枚举底边,对每个底遍历右边界,维护一个单调递增的单调队列,中…

2020ICPC银川总结

银川是真的水,但是我们是真的菜。这次只做出来了3道题。两道还是牛逼队友写出来的。我就讲讲我写的J题吧。 我们是在1小时的时候开的J题。当时看过这道题的人数比较多,所以开的这道题。我第一发写出来的代码,写完之后直接就过了编译、样例和队…

2020-2021 ICPC银川站B题 The Great Wall 题解(dp)

题意: 给出一个长度为 n n n的数组 a a a ,将数组分成 k k k 段,每段的价值为最大值减去最小值。数组的价值为每段价值之和。 求 k 1.2.3.4.. n k1.2.3.4..n k1.2.3.4..n 时,数组的最大价值。 题解: 可以将每段价值转换成选择两个数相…

2021-ICPC银川站赛后总结

本次赛事暴露了很多和强校的差距,认清了自己的实力,收获了很多除了荣誉以外的很多东西,(收获了很赞很赞的击剑牌友情)这本身就是本次赛事对于我的提高。 复盘一下本次比赛发现:学好英语不吃亏。 首先上来开…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部