一看题目就是区间DP 来想想细节吧~ A、预处理一下，把连续的相同颜色算成一个元素？ 合起来肯定没问题， 总不会把连续的一段拆开……吧 脑洞一组数据： 12 1 1 2 2 3 3 2 2 2 4 4 2 正解： 1 1 2 2 3 3 2 [1] 2 2 4 4 2 1 1 2 2 3 [3] 3 2 [1] 2 2…

AC代码提交全WA，看答案提示信息：答案变成了多个数字，显然不符合题意（回答一个数字） 不知道新换的答案数据是要求什么东西。。。 还是数据放错了？

在讨论《关于树链剖分的问题》回复：

有时候会溢出。 P3384的题解里有非递归的bfs初始化。

int 4个字节 注意卡好内存/优化好算法

在讨论《本题求的是最长不降子序列》回复：

n<=1000

即a[i]<=a[j] (i<j)。

在讨论《这个哪里错了，明明答案没错》回复：

不用写printf("\n");

如果说是数的话 如果有2,4,100 和 24,100 出来的数24100不是一样的么 直接递推不就计重复了么\_(:3）L)\_ 而且数的话，“继续按此规则进行处理”，会理解成整个数一起处理才对吧。。。 实际上是指一个数列，可以按最左边的一项推出新的项，放在数列最左边。 按数列来看，2,4,100 和 24,100就…

一般来讲，如果有一个式子是a=1，那么一次项的系数应该当作1来算。 但是加了这个特判反而过不了最后一个点。 删掉这个特判（1次项系数保持初始化的值=0），就A了 感觉好谜。。。\_(:3)L)\_

样例输出应为47.5 （不四舍五入）

【输入输出样例 2】 input： 2 24 1 30 12 output： 2 【输入输出样例2 说明】 第 1 种细胞最早在3 秒后才能均分入24 个试管，而第2 种最早在2 秒后就可以均分（每 试管144/(241)=6 个）。故实验最早可以在2 秒后开始。 【数据范围】 对于 50%的数据，有m1^m2 ≤ 3…

【数据说明】 对于50%的数据，1 ≤ n ≤ 100; 对于100%的数据，1 ≤ n ≤ 30,000，1 ≤ i ≤ n，1 ≤ j ≤ n。

“【】”内为缺失部分 例如：设N=4，4颗珠子的头标记与尾标记依次为(2，3) (3，5) (5，10) (10，2)。我们用记号【⊕表示两颗珠子的聚合操作，(j⊕k)表示第j，k两颗珠子聚合后所释放的能量。则第4、1两颗珠子聚合后释放的能量为： (4⊕1)=10\*2\*3=60。 这一串项链可以得到最优值的一个聚合…

在讨论《题目不完整》回复：

谢0v0

应该是： 43#9865#045 + 8468#6633 44445509678 4444550[96]78 被写成了 4444550[69]78

在讨论《测试数据都过了为什么50分啊啊啊。。。。。。。》回复：

x大写