【动态规划】Codeforces 698A & 699C Vacations

题目链接：

　　http://codeforces.com/problemset/problem/699/C

题目大意：

　　N天，A(健身)或B(做比赛)或休息，每天都有4种情况,A可行B可行，A可行B不行，A不行B可行，AB都不行。