老实说,感觉自己好菜啊。。(安慰自己省选做多了
T1:看似1e6很大,实际上常数52都能草过去。。。不知为何RE。。
T2:记忆化搜索。看错题目条件QAQ,其实把自己暴力搜的程序改改就好了。。
T3:倍增。想到了结果没把细节弄出来。。太菜了。处理每一段的前缀和,区间合并就是左前缀x右长度+右前缀x左长度。
好菜啊好菜啊。。。。
老实说,感觉自己好菜啊。。(安慰自己省选做多了
T1:看似1e6很大,实际上常数52都能草过去。。。不知为何RE。。
T2:记忆化搜索。看错题目条件QAQ,其实把自己暴力搜的程序改改就好了。。
T3:倍增。想到了结果没把细节弄出来。。太菜了。处理每一段的前缀和,区间合并就是左前缀x右长度+右前缀x左长度。
好菜啊好菜啊。。。。