永无止境

# 3.11小题解–by cym## T1 前缀？(a.cpp/c/pas)本题是一道非常水的DP由于n只有400；O(n^3^)轻松水过 (而且只是渐进意义，远远达不到n^3^)。30%分数直接开n个for枚举，强行判断。 50%分数dfs的方式枚举，会比强行暴力快。 80%分数80%的作法已经是DP了。我们开个数组f[i][a1][a2]记录到第i位时，有a1个2 与 a2个1； 0不用存

2017.3.11小题解