每一輪有三種操作， 加上a 減去b 或者 取負 當且僅當 a, b, c 不為0時，對應的操作有效;
給出乙個上界和乙個下界 大於等於上界就是 good ending 小於等於下界 就是 bad ending 否則就是 normal ending
兩個人輪流操作，第乙個人想要good ending 第二個人想要 bad ending 兩個人操作最優，求最後的結局
dp[i][j] 表示 第幾輪 數字是多少的時候 ，記憶化爆搜 ，因為數字在[−100,100]
#includeusing namespace std;
const int maxn=1e3+7;
int n,m,k,l,a[maxn],b[maxn],c[maxn];
int dp[maxn][250];//dp[i][id[j]]表示第i輪的數字為j
mapid;
int up,down;
int dfs(int pos,int now)
if(dp[pos][id[now]]!=-1) return dp[pos][id[now]];
if(pos&1)//奇數
else
}int main()
memset(dp,-1,sizeof dp);
int f=dfs(1,m);
if(f==2)
printf("good ending\n");
else if(f==1)
printf("normal ending\n");
else
printf("bad ending\n");
return 0;
}
ACM ICPC 2018 徐州賽區網路預賽
a hard to prepare 推公式 矩陣快速冪 但是推公式失敗了，推了很久，但是還是感覺能做。賽後看他人題解，推錯了，m 2 k，假設從第1個排到第n 1個，第n個位置有 m 2 情況數有m m 1 n 2 m 2 其中當第1個位置和第n 1個位置數不同時，第n個確實時 m 2 但是若這兩個...
ACM ICPC 2018徐州賽區網路預選賽
a題 hard to prepare 待更新b題 be,ge or ne 待更新c題 cacti lottery 待更新d題 easy math 待更新e題 end fantasy vix 待更新f題 features track t組樣例。每組樣例輸入n，代表有n個frames，編號0 n 1，接...
ACM ICPC 2018 焦作賽區網路預賽
有t tt組樣例，接下來給出n nn艘船和m mm次詢問。接下來n行，每行給出 v i v i v i 和 c i c i c i 分別代表船的載重 和 船的數量有2c i 1 2 1 2c i 1只。然後給出m次詢問，問恰好裝q重量的貨物的 方案數 有多少 每艘船都要裝滿 多重揹包來解決，同時船的...