【Luogu 2534】[AHOI2012] 铁盘整理(IDA*搜索)
死亡人口诈尸
这里写自定义目录标题题目题目描述输入格式输出格式输入输出样例思路代码
题目
题目描述
在训练中,一些臂力训练器材是少不了的,小龙在练习的时候发现举重器械上的铁盘放置的非常混乱,并没有按照从轻到重的顺序摆放,这样非常不利于循序渐进的锻炼。他打算利用一个非常省力气的办法来整理这些铁盘,即每次都拿起最上面的若干个圆盘并利用器械的力量上下翻转,这样翻转若干次以后,铁盘将会按照从小到大的顺序排列好。那么你能不能帮小龙确定,最少翻转几次就可以使铁盘按从小到大排序呢?
例如:下面的铁盘经过如图所示的以下几个
原创
2020-07-30 23:30:39 ·
244 阅读 ·
0 评论