摘要: /*这题貌似就是找规律。f1 = k-1;f2 = k*k - k;f3 = (f1 + f2) * (k-1);//(k-1)表示首位不为0的个数,比如n = 3时, 首位可能是1, 2, 3, 4, 5, 6, 7, 8, 9。My Code:*/#include <iostream>#include <cstdio>using namespace std;int main(){ //freopen("data.in", "r", stdin); int f1, f2, f3; int n, k, i; while(~scan 阅读全文
posted @ 2011-09-29 16:25 AC_Von 阅读(303) 评论(0) 推荐(0) 编辑
摘要: /*拿到这题首先想到的转移方程就是 :dp[i][j] = max(dp[i-1][j-1], dp[i-1][j], dp[i-1][j+1]) + dp[i][j];不过这题如果从time = 0开始往下分的话,会很复杂。可以采用类似数塔的理想,从下往上推。转移方程是 :dp[i][j] = max(dp[i+1][j], dp[i+1][j-1], dp[i+1][j+1]) + dp[i][j];注意考虑position = 0 和 position = 10的情况。My Code:*/#include <iostream>#include <cstdio>#i 阅读全文
posted @ 2011-09-29 15:27 AC_Von 阅读(191) 评论(0) 推荐(0) 编辑