A - Cards for Friends
有(w*h)的一张纸，如果(w)是偶数，可以横向对着成两部分，(h)同理，问能否切成至少(n)片小纸片
对于(w,h)而言，两者相互独立，根据乘法原理，两者能对折次数的乘积即为最多能得到的小纸片数量
B - Fair Division
有(n)个数，每个数都是(1)或(2)，问能否分成两组，他们的和相等。
记(sum)为所有数的和
- 若(sum)为奇数，则不能
- 若(frac{sum}{2})为奇数，则需要有(1)才能使得和相等
- 若(frac{sum}{2})为偶数，则一定可以使得和相等
C - Long Jumps
给定(n)个数(a_i)，可以选择从索引(i)开始，每次跳到第(i+a[i])个数(下一个数是(a_j,j=i+a_i))，直到超出(n)的范围，你的得分等于到达的数(a_i)的总和，求最大的得分。
DP
显然的状态(dp[i])表示从(i)开始出发能得到的最大得分
正着想貌似比较难，不妨反过来思考一下
从(i)位置出发能获得初始分(a[i]),下一次跳到(a[i+a[i]])，也就是说从(i+a[i])位置出发得分比从(i)位置出发少了(a[i])
for(int i = n; i >= 1; --i){
dp[i] = a[i];
int j = i + a[i];
if(j <= n)
dp[i] += dp[j];
}
贪心
从第(1)个数开始跳，到达过的标记一下，如果碰到到达过的，直接停下第二次跳到肯定比第一次跳到的得分小。
D - Even-Odd Game
贪心
有(n)个数，Alice和Bob选数，如果Alice选择了偶数，则得到相应的分数，如果Bob选择奇数，则得到相应的分数，问谁赢，Alice 先选。
方法一
开(long long)，我人傻了
把奇偶数分别从大到小排序，然后两人每次选择的时候，判断自己的最大的数和别人的最大的数谁的大，如果自己大就选自己的，否则选对面的。
方法二
游戏可以类比成：
如果Alice取一个偶数(x)，她在全局结果上加(x)点，否则为(0)。
如果鲍勃取一个奇数(x)， 他添加(-x)点到全局结果， 否则(0)。
爱丽丝想让全局结果最大化，而鲍勃想让全局结果最小化。
显然，这个游戏完全等同于条件游戏。
假设现在是Alice的行动。让我们看看数组中的某个数字x。
-
如果这个数字是偶数，那么拿走它就会增加x点，而给Bob就会增加0点。
-
如果这个数字是奇数，那么取它会加(0)点，给Bob会加(-x)点。
所以，拿x这个数字(x)点比不拿（不管奇偶性如何）更有利可图。为了使结果最大化，Alice应该总是取数组中最大的数字。
E - Correct Placement
有(n)组(h)和(w)，如果(i)要排在(j)的前面，那么必须得满足(w_i<w_j,h_i<h_j)或者(w_i<h_j,h_i<w_j).
对于每一个输出一个可以排在前面的下标，没有就输出(-1)。
对所有人按照身高从高到低排序，通过二分查找找到一个身高小于当前这个人的最高的人(x)，显然在排序后的数组中(x)后面的人可以排在当前这个人的前面，只需要预处理出后缀最小宽度即可
对于一个人躺着的情况，只需要把宽度和高度互换即可
F - New Year's Puzzle
给定一个(2*n)的方格，其中有些格子被堵住了，问能否用(1*2)和(2*1)的骨牌填充完整
