Description
Example
input
3
1 1
2 1
1 7
output
0 1
1 1
0 7
Solution
兩人輪流打乒乓球，因為存在放棄接球和上輪勝者必須發球的設定，所以后手占有主導權，
題目要求每人的決策得先滿足自己的勝場最多，對手的勝場最少的最優性，
后手若一直讓球直到對方最后一個球發出來時再開始接球，則能滿足自己勝場最多，對方勝場最少
而先手因為要先發球，所以本質上完全被后手所主導，自己毫無決策空間
因此，先手只能先連贏x-1場后，后手開始連贏y場，然后游戲結束
Code
#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e3 + 7;
int main() {
int T;scanf("%d",&T);
while(T--) {
int x,y;scanf("%d %d",&x,&y);
int res1 = x-1, res2 = y;
printf("%d %d\n", res1, res2);
}
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/229957.html
標籤：其他