dp

• CF1084C - The Fair Nut and String：基础题，dp[i][0]表示结尾是a的个数，dp[i][1]表示结尾是b的个数，那么s[i]=='a' => dp[i][0] = dp[i-1][0] + dp[i-1][1] + 1，s[i]=='b' => dp[i][1] = dp[i - 1][0]。
• CF233D - Table：nice，redo，详细题解。
• CF258C - Little Elephant and LCM：nice。注意到需要统计的是某个数的所有约数，最多sqrt(n)，可以通过类似于前缀和方式进行统计。
• CF295C - Greg and Friends：nice。定义状态非常重要，用dis[i][j][0]表示在河左边，有i个50，j个100的最少步数。然后直接bfs求dis[c0][c1][1]的最小值就行，搜索的时候统计方案数。
• CF128C - Games with Rectangle：nice，观察到要求的方案数其实就是C(n-1,2k) * C(m-1,2k)。
• CF598E - Chocolate Bar：nice，直接暴力dp，dp[i][j][k]表示长宽为i,j切出k的代价，然后暴力枚举横着切，竖着切，转移即可。