求解一道ACM试题键盘上有1234567890十个数字,用左右两只手输入,右手总在左手左边,同一时间只有一只手可以按键,当然同时另一只手可以移动,初始左手在5,右手在6.用语言写出来求高手帮忙

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 05:32:03

求解一道ACM试题键盘上有1234567890十个数字,用左右两只手输入,右手总在左手左边,同一时间只有一只手可以按键,当然同时另一只手可以移动,初始左手在5,右手在6.用语言写出来求高手帮忙
求解一道ACM试题
键盘上有1234567890十个数字,用左右两只手输入,右手总在左手左边,同一时间只有一只手可以按键,当然同时另一只手可以移动,初始左手在5,右手在6.
用语言写出来
求高手帮忙

求解一道ACM试题键盘上有1234567890十个数字,用左右两只手输入,右手总在左手左边,同一时间只有一只手可以按键,当然同时另一只手可以移动,初始左手在5,右手在6.用语言写出来求高手帮忙
这是今年网络赛的题目吧,忘了是哪场了,当时AC掉就没管了.
这题是用DP做的,dp[i][left][right]状态貌似是这样了,转换方程自己想想应该就知道了,比较简单的