摘要:
分组 分组 描述 有n个正整数排成一排,你要将这些数分成m份(同一份中的数字都是连续的,不能隔开),同时数字之和最大的那一份的数字之和尽量小。 输入 输入的第一行包含两个正整数n,m。 接下来一行包含n个正整数。 输出 输出一个数,表示最优方案中,数字之和最大的那一份的数字之和。 样例1输入 5 2 阅读全文
摘要:
大转盘 大转盘 时间限制:1 sec 空间限制:256 MB 问题描述 邓老师有一个大转盘,被平分成了 2^n 份。 邓老师还有一个长度为 2^n 的数组 a(下标从 0 开始),其中的每个元素都是 0 或 1。于是邓老师就可以选择大转盘上的一个位置,将 a[0] 填入其中,然后按顺时针顺序依次将 阅读全文