AtCoder Beginner Contest 054

1.

A - One Card Poker

水题，直接输出大小。

2.

B - Template Matching

暴力，每个位置枚举，比较。

3.

C - One-stroke Path

n的大小只有8，所有路径有2^8=256.枚举每一条路径，判断合法性，计算结果个数。

4.

D - Mixing Experiment

n的大小为40,2^40很大，没法枚举，gcd(ma, mb) = 1, n <= 40, a, b <= 10, 40 * 10 = 400， 所有数据点400 * 400 = 160000， 然后40次， 40 * 160000 = 640 0000 数据范围很小，显然dp， 注意每次的初始化，0/1背包吧，注意只能使用一次。

我真是菜，一眼看到数据范围，是dp，但是没写每次的初始化，也就是先保存当前局面，更新下一次局面，导致浪费了很多时间。长时间没写代码，脑袋都僵了。还需要多加练习。