Bestcoder Round 47 && 48

时间 2021-01-02

原文原文链接

1.Senior's Array(hdu 5280) 题目大意：给出大小为N的数组和P,求将数组中的某个元素替换为P后的最大连续子段和。N<=1000 题解： 1.送分题,比赛的时候只想到枚举替换的元素然后贪心找最大连续子段和.时间复杂度O(N2) 2.实际上有更好的做法。类似线段树的合并,枚举替换元素的时候可以把左右两边的答案合并.F[i]表示以i结尾,G[i]表示以i开头的最优解.合并的时候

>>阅读原文<<

1. BestCoder Round #40
2. BestCoder Round #76 (div.2) 1001 & 1002
3. BestCoder Round #7-A,B,C
4. HDU - 5996 树上博弈 BestCoder Round #90
5. less-46-47-48-49-50-51-52-53
6. Educational Codeforces Round 47 (Rated for Div. 2) 题解
7. Educational Codeforces Round 48 (Rated for Div. 2)
8. bestcoder #82 div2
9. 屯题 (bestcoder #62~#75)
10. BestCoder No.14 总结
更多相关文章...
• PHP round() 函数 - PHP参考手册
• SQL ROUND() 函数 - SQL 教程
• 为了进字节跳动，我精选了29道Java经典算法题，带详细讲解