果线段树为啥2星半

为啥我的线段树如此之慢

还是学长厉害 谢谢学长

线段树又臭又长

这是一道简单的动态规划题，定义两个一样的数组，塔储存两遍，主要的地方也就两点：
从后到前利用动规得到整个的最大值，这是主体部分。

 for ( int i = n-1; i >= 1; --i )

 for ( int j = 1; j <= i; ++j )

 if ( num[i+1][j] > num[i+1][j+1] )

 num[i][j] += num[i+1][j];

 else num[i][j] += num[i+1][j+1];

然后再根据动规留下的痕迹从前往后输出路径。

 cout << ans[1][1] << " ";

 for ( int i = 2; i != n+1; ++i ) {

 for ( int j = 1; j != i+1; ++j ) {

 if ( k - num[i][j] == p ) {

 cout << ans[i][j] << " ";

 k = num[i][j];

 p = ans[i][j];

 break;

 }

 }

 }

也许还有更简单的方法，我就知道这么多了。。

回复 @一個人的雨 :
是那么错的，我帮你改后了A了

改一下题吧 你对拍拍点NB数据出来 @.cpp

第一道延迟标记 MARK！

这道题为什么内存限制1MB时全部MLE？

真的是C++

我其实是打C++的

蒟蒻求教啊！！！！！
只错一点点啊！！！！
我：-712969892
-245545859
-420538495
299637010
99893839
200597640
-891112374
805008016
325081277
-1185477225
-1005804746/!!!!!/
正解：
-712969892
-245545859
-420538495
299637010
99893839
200597640
-891112374
805008016
325081277
-1185477225
-1005538146/!!!!!!/

@天一阁
0x3fffffff 已爆
参阅选课

这不是真的，这不是真的！！

上榜了