摘要: 数列分段 Section II 题目描述 对于给定的一个长度为 N 的正整数数列 A1~N,现要将其分成 M(M <= N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列 4 2 4 5 1 要分成 3 段。 将其如下分段: [4 2] [4 5] [1] 第一段和为 6, 阅读全文
posted @ 2024-11-13 17:41 PeachyGalaxy 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 求 1 ~ 1e7 以内素数的个数 最普通做法(非常超时 int n; bool judge(int x) { if(x == 1) return false; for(int i = 2; i < x; i++) { if(x % i == 0) return false; } else retu 阅读全文
posted @ 2024-11-13 11:55 PeachyGalaxy 阅读(23) 评论(0) 推荐(0) 编辑