zx93的博客

题目大意：给你n个数，两个人轮流取，可以从左边开始去取连续的任意个，或者从右边取连续的任意个， 注意不能从两头取，所有的数都被取完游戏结束，输出先手与后手的分差； 解析：dp[i][j]   表示i~j区间内先手取的最大值，所以dp[1][n]表示的是取完所有数之后的最大值， 由于求的是最大值，所以给后手留下最小的，分两种情况，1.留给后手i+1~r区间；2.给后手留l~k区间 所以结...

Let's play a traditional game Nim. You and I are seated across a table and we have a hundred stones on the table (we know the number of stones exactly). We play in turn and at each turn, you or I can ...

　Alice and Bob are playing "Gems Fight!":  　　There are Gems of G different colors , packed in B bags. Each bag has several Gems. G different colors are numbered from color 1 to color G.  　　Alice and B...