题解 | #Card Game#
Card Game
https://ac.nowcoder.com/acm/contest/120561/B
解题思路:
小苯为尽可能的出手中的牌,应将大牌放在前面防止卡手,小牌放后面。(注:这题不是田忌赛马题,从小苯角度,大的牌会被放行,小的会被拦住)所以,先找到小红最小的牌,来看小苯有多少牌算大牌可以走掉,多少走不掉,大牌的全排列Mod一下,小牌的全排列Mod一下,最后俩者相乘再取余得到结果。
具体代码:
Card Game
https://ac.nowcoder.com/acm/contest/120561/B
解题思路:
小苯为尽可能的出手中的牌,应将大牌放在前面防止卡手,小牌放后面。(注:这题不是田忌赛马题,从小苯角度,大的牌会被放行,小的会被拦住)所以,先找到小红最小的牌,来看小苯有多少牌算大牌可以走掉,多少走不掉,大牌的全排列Mod一下,小牌的全排列Mod一下,最后俩者相乘再取余得到结果。
具体代码:
相关推荐