c403: NO GAME NO LIFE 遊戲人生【肆】聽說『』兄妹似乎盯上獸耳女
Tags : Games 博弈論
Accepted rate : 9人/12人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-01-30 14:46

Content

將反對空推行農業改革的貴族們的內褲也贏走之後,一行人走在回程的路上
「不、不管怎麽說,那樣做也太狠了吧……」
走在馬車與行人川流不息的歸途上,史蒂芙如此抱怨道
「是對方自己要賭的呀....」
這次的目的是要排除阻礙農業改革的貴族
把他們剝得精光,單純只是爲了削弱他們的權力
財産就交給國家管理就好了吧,空如此說道
「反而是我們已經即位一個月了,這才只是第一次遊行,倒是令我意外」
「是啊,這個嘛……因爲我先前壓制過他們」
「……你壓制過他們?」
「其實多數貴族一開始都反對空所提出的農業改革,所幸多拉家的威望,對歐魯歐家和比爾德家還管用,所從我請他們協助我居中協調。」
「………………咦?什麽?」
「我們在王家直轄地進行大規模實驗所得到的資料,我將其中的利益分享給屬于我方派閥的大貴族們,再以此爲餌,逐步分化中小諸侯們的領頭羊……可惜還是有反對的大貴族存在,而今天那三人就是反對派的首領人物,所以不會再有下次了。我希望你們別太刺激那些貴族,慎重行事——嗯?怎麽了?」
空打斷侃侃而談的史蒂芙,將手貼在她的額頭上。
「……好像沒有發燒,史蒂芙,你怎麽了?竟然說出這種好像很聰明的話!」
空一副驚慌失措的模樣
「……那個、喂,你會不會太失禮了呀?」
史蒂芙氣得肩膀顫抖,空則是對她大叫:
「不,可是——你是史蒂芙耶!?」
「我是史蒂芙沒錯,有什麽問題嗎!?」
然後空辛苦地咽下唾液,道出難以置信的事實:
「雖然覺得不太可能……不過史蒂芙該不會你其實……不是笨蛋!?」
「那、那個……我再怎麽說也是以第一名的成績,從國內最高學府畢業的喔,你這話是什麽意思!!」
「不,可是——你也稍微看看自己現在的模樣吧!?」
——史蒂芬妮·多拉。
身爲前艾爾奇亞國王的孫女,出身名門的少女。
她如今穿戴著項圈,以及如狗一般的耳朵與尾巴。


系在項圈上的繩子則握在白的手上。
被她牽著走在市中心的大街上
「你頭腦好的話就不會是現在這副模樣了吧!」


「把我變成這副模樣的人,還敢說這種話!?」


沒錯,今早和空賭,被空殺得大敗的史蒂芙……
『那今天一天,你就當只狗吧。』
被命令服從這個超隨便的要求。

「好吧...我給你一次機會 讓你可以結束這羞恥Play」


「這裡有副撲克牌
每張牌代表1個數字
A代表1,T代表10,J代表11,Q代表12,K代表13
每次你可以拿走奇數個奇數 or 偶數個偶數
沒牌拿的時候輸」

 

「如果你能給我正確解答 就放你一馬吧」
「我不是要再比!! 告訴我為什麼我會輸!!」
「輸了就該服從 反正你也很享受其中吧? 變態(小聲)」
「難、難道就沒有正常點的要求嗎!?」
或許是事到如今怒氣又升起來了吧,史蒂芙如此叫道,而空與白則心想:
——這和以前也沒什麽差別吧
「空、空啊,周、周圍的視線很刺人耶,你至少說些話——」
「……嗯?大家的視線好像很奇怪呢...感覺大家眼神中似乎含著畏懼」
「艾爾奇亞的國王帶著打扮成獸人種模樣的人,大家當然會有這樣反應。」
……什麽?
「等等,你剛才說什麽?你說史蒂芙戴著狗耳和尾巴的打扮是——『獸人種』……!?」
——【十六種族】位階序列第十四位的『獸人種』。
以世界第三大國『東部聯合』爲最大領土的種族。
「好!就是那個園家!那個樂園是屬於我的!我要去征服獸耳娘!現在!NOW!衝阿!!!」
「……情報……」
「唔、唔唔……果然這個問題不解決,根本無從下手啊……!」
沈默
「啊、啊,空,告訴我,我爲什麽會輸——」
史蒂芙受不了沈默而改變話題
……但是卻沒有回應
只剩下垂落的繩子和被拋下的<史蒂芬妮 汪 多拉>

接下來就請你救救史蒂芙!!!

Input

第一行輸入T 代表有T筆(T<=300)

接下來T行 每行第一個數字n(n<=3000)

接下來n個字元代表每張牌的數字

 

Output

假設兩個人都進行最佳策略

先手會贏的話 輸出N

反之 P

Sample Input
2
5
T
8
3
5
2
5
A
J
5
2
Q
Sample Output
N
P
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :

T 8 3 5 2 = 先手拿走 3 後手5 先手 2 T 後手剩下 1個8 不能拿 所以輸出N

 第二筆不管先手怎麼拿都會輸

 

突然發現遊戲人生篇剛好都出 博弈論呢 那就繼續好了WW

圖源from巴哈的好心人:https://m.gamer.com.tw/home/creationDetail.php?sn=2460216

為什麼測資格式橫的n超過5000就會讀取錯誤阿!!f***



感謝xavier13540大大 修正了測資(抱歉讓你多吃一堆WA)

Tags:
Games 博弈論
出處:
310573sao [管理者:
310573sao (吉普莉爾我僕人)
]


ID User Problem Subject Hit Post Date
17421
310573sao (吉普莉爾我僕人)
c403
Game Theory
92 2019-04-09 23:19