摘要: 好题!第一,不好理解,考验!第二,锻炼了我使用C的负数坐下标的能力。 题目是个DP,f[i][j]代表以j开头的,长度为i的等差序列的数目,最后要输出的时f[i][j](-1000<=i<=1000, 0 <= j < n)(我用的C, 所以j是[0, n)。) 转移方程是:f[num[i] - num[j]][i] = f[num[i] - num[j]][i] + f[num[i] - num[j]][j] + {1}如果num[i] - num[j]不等于0就加一,代码如下:#include <stdio.h>#include <stdlib.h 阅读全文
posted @ 2011-07-19 23:36 zqynux 阅读(309) 评论(0) 推荐(0) 编辑