问题 E: 章节五、矮个子战士也想讨伐黑龙

问题 E: 章节五、矮个子战士也想讨伐黑龙

时间限制: 1 Sec  内存限制: 128 MB
提交: 56  解决: 7
[状态] [讨论版] [提交] [命题人:]
题目描述
王国纪元12年3月4日
建立在讨伐黑龙王的残暴统治的功绩上建立起来的cc王国,自成立伊始便弥漫着骑士精神,盖因为国王自己就是最英勇的骑士。
国王陛下身着亮银色盔甲出现在王国成立十周年庆典上的那一幕,是所有cc国民的共同记忆。庆典上,国王骑着高头大马在游行队伍的队首,他的身旁是她的爱妃埃塞普特,身后是他们的爱子昌鹏王子。国王深情的望向他的王妃,用温柔而坚定的声音向所有的国民宣告:
“埃塞普特,我一定会让我们的孩子成为未来的国王。”
人们都期待着这位从善如流的昌鹏王子能早日继承父亲的事业,但令所有人都没想到的是,仅仅两年后昌鹏王子便死于一场意外,令埃塞普特王妃悲痛欲绝。

王国纪元12年4月4日
昌鹏王子意外身故,全体cc国民在举国哀悼之余,下一任国王应该由谁继承也成为了国民餐桌上的话题。
人们都在激烈的讨论着媞勒王妃的儿子壖太姆·艾若和年富力强的亲王日旺·安瑟谁会继承王位。
然而埃塞普特王妃接下来的行为却让所有人都回想起了一件事:
老国王说过一定会让他们的孩子成为新的国王,而他和埃塞普特王妃还育有一个女儿。
她带着身穿亮银色盔甲的女儿出现在爱子的葬礼上,向所有人宣布她的女儿将改名为昌鹏公主,亲手斩杀仇人为王兄复仇。
埃塞普特王妃一口咬定凶手就是隔壁的ic王国,理由是ic王国不希望cc王国在昌鹏王子的带领下威胁到他们的地位。
人们都愿意相信她说的就是真相,因为没有人愿意去触怒一位悲伤的母亲。
然而当三天后埃塞普特王妃带着昌鹏公主轻装简骑趁着夜色离开王宫,回到自己阔别了十五年的家族领地时,却又让人们意识到事情也许没有那么简单。

王国纪元12年4月7日
人们都说埃塞普特王妃是个果决之人,她在最短的时间内就将昌鹏王子意外死亡的影响降低到了最小。
她让女儿继承了儿子的名字,让所有人想起了老国王曾经发下的誓言;
她故意将矛头指向邻国,示好了王国中面对邻国财富早已有些按耐不住的贵族阶级;
她果断带女儿离开了危险之地,回到已经离开了二十年的家族领地去整合家族的资源。
她像是一头发疯的母兽,将所有可能伤害到自己女儿的危险排斥在外。
虽然也有人说埃塞普特王妃离开王宫这个政治中心的举动是很不明智的,这等于给了二王子安瑟很大的空间去放手施为。
但总有人不曾忘记,虽然老国王因病变得有些萎靡,但王宫仍旧是这头老雄狮的领地。也许埃塞普特王妃正是得到了授意才选择了以退为进。
所有人都在等待着老国王做出他最终的选择。

王国纪元14年5月1日
王宫中并没有因为成员的缺少而变得冷清。
艾若王子在王宫中积极为父辅政,并趁机收拢人脉,排除异己。
日旺亲王却因为小儿子日贵在湖中游玩意外落水身亡而变得有些心灰意冷,摆明了不愿意再参与残酷的政治斗争。
而一头金发的昌鹏公主矫健的身影每每驰骋在王国的疆域上,又让人们仿佛看到了曾经的老国王的身影。
于是人们又开始讨论昌鹏公主和艾若王子谁更有可能继承王位。但谁都没有想到的是,一场突如其来的变故彻底改变了事情的走向。
本该早已死去的黑龙王突然出现在埃塞普特家族的领地,毁掉了这个传承悠久的、曾经为国王冲锋在屠龙战役第一线的家族,掳走了王国的公主。
牠灰黑色的铁翼掠过王国的天空,向已经渐渐忘却了牠的恐惧的王国子民们,宣告了牠的归来。
人们都说牠从撒旦那里要回了牠的年轻,牠的血肉重新变得健壮有力,牠从地狱甫一归来就将恐惧带给了所有敌人。
国王于病痛中向全国勇者发出号召,凡是能救回王国公主的,必能永世受封,成为王国大骑士,未来的王子教父。若能得到公主青睐,他还将亲自为他们主持婚礼。
于是屠龙热潮重现出现在王国的每寸土地上,无数勇者的故事都是从这一刻开始的。


——————————节选自《旅法师日记-逝落的王朝》



黄瑞士跟随讨伐队伍来到龙堡外驻扎等待已经有了一段时日,他们在等待来自王国各地的讨伐队伍集结过程中有些无所事事。
黄瑞士每日向达达尼昂阁下请教剑术,但达达尼昂却只劝他将精力放在回复法术的修炼上,这让黄瑞士略有些沮丧。
好在随着嘹亮的号角声从西方传来,标志着最后一支讨伐队伍也终于集结完毕时,他们知道无聊的日子终于要结束了。
达达尼昂站在帅帐上,黄瑞士站在他身旁,台下的一支支队伍放于眼底。
这是讨伐黑龙王前的最后一步,排列军伍。
请你帮助黄瑞士排列军队,每支小队是一个长度为n的队列(纵向队列),整个讨伐军又是由 m*m 个小队组成的。
黄瑞士可以调换任意两个小队的位置,对于每个输入,输出调换位置后(可以不换)不会被前面的士兵挡到的士兵的最大数量。
详见样例提示。
输入
输入第一行给出n和m(1<=n,m<=5)
接下来给出m行,每行给出m个队列,每个队列有n个整数x(1<=x<=230), 代表一个小队中士兵的身高
输出
输出一个整数表示不会被挡到的士兵的最大数量
样例输入 Copy
3 2
1 2 3  1 1 1
1 2 3  1 1 1
样例输出 Copy
6
提示
原队伍:
【龙堡】
 1     1        
 2     1
 3     1


 1     1        
 2     1
 3     1
调换后队伍:
【龙堡】
 1     1        
 2     2
 3     3


 1     1        
 1     1
 1     1

红色表示没有被挡到的士兵