2017.3.15模擬賽題解

# 3.11小題解ios –by cymweb ## T1 前綴？(a.cpp/c/pas)算法 本題是一道很是水的DP因爲n只有400；O(n^3^)輕鬆水過 (並且只是漸進意義，遠遠達不到n^3^)。數組 30%分數markdown 直接開n個for枚舉，強行判斷。 50%分數數據結構 dfs的方式枚舉，會比強行暴力快。 80%分數svg 80%的做法已是DP了。咱們開個數組f[i][a1][

>>阅读原文<<