Day 10 提高组模拟C组 总结

$xjb$乱搞了后面两题再水一水第二题的$n^2$于是就230了，然后就$T1$了。。。

赛时没有去想用$SG$去做第一题，还是要加强自己的审题能力

T1 石子游戏

https://blog.csdn.net/xuxiayang/article/details/81055735

数据范围	方法	时间复杂度	得分
$n<=5,t<=10$	$xjb$乱搞	$O(过不了）$	20
$max\{a_i\}<=1e6$	$SG$函数	$O(tn+1e6)$	100

T2 找回密码

https://blog.csdn.net/xuxiayang/article/details/81055779

数据范围	方法	时间复杂度	得分
$n<=1000$	暴力模拟+排序+去重	$O(n^2)$	50
$n<=1e6$	$SA$	$O(能过)$	100

T3 汉诺塔

https://blog.csdn.net/xuxiayang/article/details/81055831

数据范围	方法	时间复杂度	得分
$n<=19$	打表找规律	$O(tn)$	100

T4 城市统计

https://blog.csdn.net/xuxiayang/article/details/81055887

数据范围	方法	时间复杂度	得分
$n<=150$	$dfs$	$O(n^4)$	60~70
$n<=150$	$bfs$+行列前缀和维护	$O(n^3)$	100
$n<=150$	$bfs$+矩阵前缀和维护	$O(n^2)$	100