大意:一个程序员想完成一个文档,这个文档里面需要有n个′a′。
这个程序员可以做如下操作
- 输入字符'a',消耗0.1的时间
- 连续输入字符'a',输入m个'a'花费0.3m+0.05的时间。
- 全选,消耗0.1的时间
- 复制,消耗0.1的时间
- 粘贴,消耗0.1的时间
- 连续粘贴,粘贴m次消耗0.3m+0.05的时间
给转移方程就行qwq
此外,能否一般化改题目,就是操作改成
- 输入字符'a',消耗0.1的时间
- 连续输入字符'a',输入m个'a'花费km+b的时间。
- 全选,消耗0.1的时间
- 复制,消耗0.1的时间
- 粘贴,消耗0.1的时间
- 连续粘贴,粘贴m次消耗km+b的时间