摘要： 这题说的是 给了 n 个 点 然后每个点 都有 相应的概率，你要将这n个点划分成w个集合使得 下面定义的这种算法 得到的 值最小 n1 是集合一的 个数 是 集合一内的每个点的概率和， 下面是分成两个集合的 样例 前面的系数 是前wi个集合的 总个数=n1+ (n1+n2)= 3(0.3 + 0.0... 阅读全文

摘要： 这题说的是给了一个长度为n的字符串（1000）求最长回文子序列，并输出当str[i]==ste[j]时dp[i][j]=dp[i+1][i-1]+2 否则 dp[i][j]=Max(dp[j+1][i],dp[j][i-1]) 要强调一下这uva真是强大 每个后面都加一个string都不爆内存太厉害... 阅读全文