摘要:
【昨晚打校赛,5个小时打完很累了,所以搞忘出题了。。。对不起学弟们,不过出的题都亲自写过一遍,可以保证题目和代码长度都不长,题目难度不大】 【A:bush博弈】 【B:DP求最长公共子序列,可以反推前缀】 【C:nlogn的算法求最长递增子序列】 【D:简单处理矩阵:求最大的区间全是1】:问题转化为 阅读全文
摘要:
N个不同的正整数,找出由这些数组成的最长的等差数列。 例如:1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举) 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 例如:1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两 阅读全文