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）查询