模拟赛
nn020701
这个作者很懒,什么都没留下…
展开
-
2017.3.15模拟赛题解
# 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-03-18 17:17:20 · 687 阅读 · 0 评论 -
2017.3.11模拟赛题解
2017.3.11小题解原创 2017-03-11 16:45:59 · 366 阅读 · 0 评论