10.28NOIP模拟总结

概述

140分，A了最水的第三题，又打了第二题40分暴力，第一题不会打=_=
T1想了好久，但是完全没思路诶；
T2也想了比较久，然后我以为是DP之类的（真是奇怪的思维），根本没考虑线段树；
T3几乎是一眼看出来，做法有点水，但是实践中表现良好。

题目分析

T1：f[i][j]表示Tree_a中以i为根的子树和Tree_b中以j为根的子树的同构树大小，然后dfs(x),计算f[x][y(y∈1..m)]在dfs过程中再调用另一个dfs2,用以暴力枚举x，y子结点的配对情况，取最大值；
T2：线段树维护区间内多出来的”(“和”)”的数量，合并时要注意左右子区间中多余括号可以删掉；
T3：数组A降序排序，暴力过程中剪枝，设当前找到的最大值为max，则对于所有a[i]