摘要： 简单的动态规划，重点是怎样才算是好的实现。 1 # include <stdio.h> 2 3 # define MAXN 100 4 5 short int a[MAXN][MAXN]; 6 7 int main() 8 { 9 int n, i, j;10 11 scanf("%d", &n);12 13 for (i = 0; i < n; ++i)14 for (j = 0; j <= i; ++j)15 scanf("%d", &a[i][j]);16 17 for (i = n... 阅读全文

摘要： 先计算幂乘表，根据输入n的二进制位判断是否乘该位相应的幂；以前做过类似的，但是当时递推矩阵不一样，这次拜读了Ozy的大作，自己敲了一遍；运行时间： 0ms，神奇吧！ 1 /* poj 3070 */ 2 3 # include <stdio.h> 4 5 # define MAXN 30 6 # define MOD 10000 7 8 short int power[MAXN][4] = {{1,1,1,0}}; 9 short int ans[4];10 11 void mul(short int *a, short int *b, short int *c);12 13 in 阅读全文