2024年11月14日
二分——E. Klee's SUPER DUPER LARGE Array!!!
摘要： 题目 Klee有一个数组a长度n包含整数[K,K+1,...K+n]按此顺序。Klee想要选择一个索引i（1<=i<=n）,使得x=|a1+a2+...+ai-ai+1-...-an|最小化。请注意，对于任意整数z，|z|表示x. 输出x. 输入 第一行包含 t( 1≤t≤1e4） — 测试用例的数 阅读全文
posted @ 2024-11-14 22:05 洋洋萱 阅读(23) 评论(0) 推荐(0)
整数二分——数列分段
摘要： 洛谷P1182数列分段 题目描述 对于给定的一个长度为N的正整数数列A1~N，现要将其分成M(M<N)段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列42451要分成3段。 将其如下分段： [42][45][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。 将其 阅读全文
posted @ 2024-11-14 15:32 洋洋萱 阅读(98) 评论(0) 推荐(0)