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][

>>阅读原文<<