【题目描述】
人们在输入文本时,除了逐个输入这种方式外,还可以利用剪贴板进行复制,如果打入一个字母需要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