摘要： 1. 题面 2. 题意 给你一个长度为n的序列，序列中的每个元素的范围为[1,200].让你求出它的最长回文子序列的长度（不要求子序列连续）。 其中本题定义的回文子序列满足如下要求： x,y>=0；a可以等于b。 3. 思路 二维树状数组+二分 由于题目强烈提示元素范围为[1,200]，因此我们可以 阅读全文

摘要： 矩阵链乘法 3. 设计 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 const int maxn = 1000 + 10; 5 const int inf = 0x3f3f3f3f; 6 int f[maxn] 阅读全文