打赏

相关文章

【题目记录】——ICPC银川2019

文章目录 A Girls Band Party 分组背包B So Easy 思维DEG Pot!! 线段树I Base62 进制转换 数学 大数KN Fibonacci Sequence 简单题 题目集地址 2019ICCPC银川 参考题解 2019 ICPC亚洲区域赛银川赛区题解 A Girls Band Party 分组背包 题目地址A Girls Band Party 参考文章Gi…

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 时,数组的最大价值。 题解: 可以将每段价值转换成选择两个数相…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部