TC SRM520 div2

  以前就很少做TC，最近发现自己以前学过的很多东西都忘记了，或者当时根本就没有明白。所以最近在做TC。以后会持续更新的。

  SRM520 div2 

  level 1：这是一道简单题，只要统计数组中有几个比第一个元素大就可以了。

  level 2：这也是一道简单题，我们可以通过枚举我们做的是哪几道题目，如果我们要做的题目是确定的话，那么那个luck就应该用在level级别高的题目中，及把luck先用在level 3，在用在level 2，最后用在level 1。最后，当我们选择的题目不能在规定时间内完成，则不计入结果。只有我们选择的题目能在规定时间内完成，才会作为备选答案。我们选择最大的一个。其中要注意的是，对于每一level的题目，我们能够使用的Luck需要满足0<luck<t，t是这一level题目完成需要的时间。

  levle 3：这道题目能够使用动态规划来做。在description中的序列和scoreboard中是一样的，所以我们需要做的是怎么通过赋予description中的'Y'，这样是赋值后的结果不会影响顺序。所以当只有一行是，则我们可以任意赋值’Y‘。当有两行是，我们可以每一第一个是什么类型的，这样只要第二行不大于第一行就可以了。这样我们就能算出当第一行去可z种值会有几种情况。这样当有n行时，我们可以分别计算n - 1 , n - 2 ... 1行的各种情况，这样在我们计算i行，枚举i行的各种情况，再只要i + 1行不大于i行的情况都可以记录到i行的这种情况中，这样我们就完成了计算了。附上代码。

LL a[4][10] = {
	{0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0},
	{0 , 0 , 0 , 1 , 0 , 0 , 1 , 1 , 0 , 0},
	{0 , 1 , 0 , 2 , 2 , 0 , 1 , 2 , 1 , 0},
	{1 , 3 , 3 , 3 , 6 , 3 , 1 , 3 , 3 , 1}
};
LL ans[11];

class SRMSystemTestPhase
{
        public:
        int countWays(vector <string> description)
        {
			int cnt = 0;
			memset(ans , 0 , sizeof(ans));
			for (int i=0 ; i<3 ; i++) {
				if (description[description.size() - 1][i] == 'Y') {
					cnt++;
				}
			}
			for (int i=9 ; i>=0 ; i--) {
				ans[i] = ans[i + 1] + a[cnt][i];
				if (ans[i] >= 1000000007) {
					ans[i] %= 1000000007;
				}
			}

			for (int i=description.size() - 2 ; i>=0 ; i--) {
				cnt = 0;
				for (int j=0 ; j<3 ; j++) {
					if (description[i][j] == 'Y') {
						cnt++;
					}
				}
				for (int j=9 ; j>=0 ; j--) {
					ans[j] = ans[j] * a[cnt][j] + ans[j + 1];
					if (ans[j] >= 1000000007) {
						ans[j] %= 1000000007;
					}
				}
			}

			return (int)ans[0];
        }
};