2025年2月16日
ACM寒假第六讲：dp
摘要： ACM寒假第六讲 最大子段和 洛谷 - P1115 思路 最好想到的思路是求出所有子段和，然后比较得出和最大的。但是这样的时间复杂的非常的高 以a1为起点的子段和分别为 a1 a1+a2 a1+a2+a3 a1+a2+a3+a4 ... a1+a2+a3+a4+...+an 以a2为起点的子段和分别 阅读全文
posted @ 2025-02-16 22:51 Buy-iPhone 阅读(7) 评论(0) 推荐(0)