求口胡
查看原帖
求口胡
321359
OfstAutomataMachine楼主2020/10/7 09:16

题目描述

在昨天玩了数字游戏后,小 w 觉得不过瘾,叫上了小 c 一起来玩卡牌游戏。

小 w 和小 c 各有 n 张扑克牌,每张牌上都有一个数字。游戏共进行 n 轮,每轮两人各会出一张扑克牌。对于每一轮,牌面上数字大的人获胜并获得一分。

鉴于小 w 是卡牌高手,所以他会让着小 c。因此如果两张牌面的数字相同,则小 c 获胜。

小 w 之所以能成为卡牌高手,是因为它有很强的第六感。他可以通过心灵感应获取了小 c 手上所有卡牌上的数字以及小 c 的出牌顺序。通过这些信息,小 w 可以安排自己的出牌顺序以获得尽量多的分数。

小 w 把这个任务交给了你,他想要知道一种出牌顺序,使得它的得分最多。

特别地,如果有多种合法的出牌顺序,他希望出牌顺序的字典序最大。

感觉和昨天的T2是一样的,但并不会做T2,所以请教一下。

2020/10/7 09:16
加载中...