codeforces 118D

tql
这种dp ，一般出现在1700 1800了，让统计方案数，特点就是出现很多维数，每一维都有含义。重要的是，分析好状态，找准状态，转移方程不难得出。切勿凭空想象，会漏掉很多方案。还有就是这类题，最后一般都有一个统计。