xjoj146 快速刷屏 -- 简单dp 居然没想到dp打表

/* http://202.117.21.117/xjoj/problem_html/146.html 快速刷屏
dp[i] : 长度为i最短需要多少时间
dp[i] = min(dp[i-1] + 1 , dp[j] + time*2 + 5 );
j表示从开头的j长度开始复制，time表示能复制多少次
*/
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;

int dp[10001];

int main(){
dp[0] = 0;
for(int i = 1 ; i <= 10000  ;i++){
dp[i] = dp[i-1] + 1;
for(int j = 1 ; j < i ; j++){
int times = ((i-j) % j == 0) ? ((i-j) / j) : ((i-j) / j + 1) ;
int last  = dp[j] + times*2 + 5;
if(dp[i] > last)
dp[i] = last;
}
}
int T;cin >> T;
while(T--){
int n;
scanf("%d",&n);
printf("%d\n",dp
);
}
return 0;
}