考试总结 模拟55.5
Posted casun547
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了考试总结 模拟55.5相关的知识，希望对你有一定的参考价值。
T1「贪心」
看了25分钟模了几个样例，误以为剩的人不会积累下来，然后打了个正解和暴力对拍一直AC，然后自以为已经A了
WA80，非常感激出题人的数据
正解：感性理解一下如果先打省的多的点，
那么下一个需要新加的不会更多，
而sum_a一定，所以直接排序就行了
T2「组合数学」
这分明是一道高考数学题，$(C_n^m)^2 = C_n^m*C_n^n-m$
接下来接着找数学规律是徒劳的，那么就可以考虑实际意义，
也就是现在n个物品里选m个，再在另n个物品里选n-m个，
那加和就是$C_2n^m$
T3「回文串」
上一次考回文是个数学题，这次考场上yy了好几种回文串的求发，
然后写了个时间复杂度$O(n)$空间$O(n^2)$求lr是否为回文串，正解是用g[i+1][j-1]推到g[i][j]
然后我用了排序和lower_bound $O(n^2logn)$来求和，
用dp就可以很简单的求了f[i][j]=f[i+1][j]+f[i][j-1]-f[i+1][j-1]+g[i][j]
以上是关于考试总结 模拟55.5的主要内容，如果未能解决你的问题，请参考以下文章