【DP】【SCOI2004】文本的输入

【题目描述】

 

        人们在输入文本时，除了逐个输入这种方式外，还可以利用剪贴板进行复制，如果打入一个字母需要1的时间，将已输入的部分复制进剪贴板需要5的时间(Ctrl+A,Ctrl+C,还有一个键取消全选状态)，将剪贴板的内容粘贴出来需要2的时间(Ctrl+V)。
　　如果我们不关心输入文本的内容，而只关心输入文本的长度，要输入一个长度不低于N的文本最少需要多少时间？

【输入格式】       

 一个正整数N（0<=N<=200），表示文本的长度。

【输出格式】

一个正整数K，表示需要的最短的时间。

 

【样例输入】                                       【样例输出】

6                                                                                                         6

 

 

DP，f[i]表示打到不少于i个字符所需的最少时间，更新时，当它第一次大于n时，结束第二重循环，因为之后必定不会更优

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
i