摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2067这道题的状态我很久以前就分析过了，是一道递推题，当初感觉思维很乱没写出来。今天好好研究了一下动态规划，发现用动态规划中记忆化搜索的思想能解决此问题。View Code #include <stdio.h>#include <string.h>int n,flag=1; __int64 d[100][100]; __int64 f(int i,int j) { if(d[i][j]>=1)return d[i][j]; if(j==1)return d[i][j]=i; if 阅读全文
