倒推决策树。
cindy是没有操作空间的。所以需要枚举针对所有情况的alice/bob的选取。
然而bob早已看穿了一切。
然而alice早已看穿了一切的一切。
因为信息的完全对称,先手是事实上的最终决定者。
谁有先手,谁有决定权。
- c足够聪明,所以她一定会留下来最能中和的牌
- b充分考虑到了这一点 他在所有组合结果里选择了一个最小的
- a充分考虑到了这一点 他在所有组合结果里选择了一个最大的
#include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; int main() { int n; cin>>n; int a[105],b[105],c[105]; for(int i=0; i<n; i++)cin>>a[i]; for(int i=0; i<n; i++)cin>>b[i]; for(int i=0; i<n; i++)cin>>c[i]; int ans=-inf; int minn,cnt; for(int i=0; i<n; i++) { minn=inf; for(int j=0; j<n; j++) { cnt=inf; for(int k=0; k<n; k++) if(abs(a[i]+b[j]+c[k])<abs(cnt)) cnt=a[i]+b[j]+c[k]; minn=min(minn,cnt); } ans=max(ans,minn); } cout<<ans<<endl; return 0; }
题目没有卡那个如果有多个答案选择最大答案。
其实我也没太明白什么情况下最大答案会和本答案不同。