版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Larry1118/article/details/86659940
表示第二题数组开小了。。。
100+50+100=250分，真™250。。。
可做性100%！！！
T1：折半搜索。
T2：O(n^2m)暴力DP
T3：01背包
下次要认真看题，不要开小了数组。
啊啊啊，我的AK啊啊啊！！！！
下次一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定
一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定
一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定
一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定一定
要注意！！！