标签：lower 考试 暴力 ati 模拟 new 简单的 组合数 style
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]
标签：lower 考试 暴力 ati 模拟 new 简单的 组合数 style
原文地址：https://www.cnblogs.com/casun547/p/11616188.html
