摘要：
给定一个字符串S，字符串S的长度为M(M≤2000)，字符串S所含有的字符的种类的数量为N(N≤26)，然后给定这N种字符Add与Delete的代价，求将S变为回文串的最小代价和。 Input 第一行：两个由空格分隔的整数 N 和 M 第二行：这一行给出了恰好 M 个字符，表示初始状态下的ID字符串 阅读全文
摘要：
有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小。 区间DP思想：现在小区间进行DP得到最优解，然后再利用小区间的最优解组合并求大区间的最优解。（需要从小到大枚举所有可能的区间） 代码（没提交过， 阅读全文
摘要：
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a rout 阅读全文
摘要：
Problem Description A little frog named Fog is on his way home. The path's length is N (1 = 1). The next line contains N integers, describing the numb 阅读全文