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,但是没写每次的初始化,也就是先保存当前局面,更新下一次局面,导致浪费了很多时间。长时间没写代码,脑袋都僵了。还需要多加练习。