CSP-S 模拟（b）
Posted heoitys
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CSP-S 模拟（b）相关的知识，希望对你有一定的参考价值。
达成成就:
人生第一次AK！
T1
最优情况是让更多的人多参加战斗，那么战斗后留下人越多越优，按b-a排序即可
T2
能切掉完全是由于之前文化课学得好做划艇的时候非常详细的推过
T3
DPn^2预处理，g[l][r]为l～r为回文串,sum[j]记录该点向后一直到i点的以j为左端点的回文串的数量
，f[l][r]为l,r之间的回文串的数量，显然可以正着枚举i，倒着枚举j，f[j][i]=f[j+1][i]+sum[j]+g[j][i]
,同时有g[j][i]更新sum[j],最后O（1）查询
以上是关于CSP-S 模拟（b）的主要内容，如果未能解决你的问题，请参考以下文章