估分:\(0(↑) + 100 + 30 = 130(↑)\)
考场:\(40 + 100 + 30 = 170\)
\(T1\)
一眼懵逼。打了个不断分成子矩形的dg,正确性显然错误。
\(T2\)
一看题,点分治?不对。
是树形\(DP\)+换根。\(siz[i]\)表子树大小,\(f[i]\)表\(i\)节点答案。
先做一遍,然后换根求答案即可。(这方面不熟,搞了好久......)
\(T3\)
没时间了,暴力走起。
正解转化题意,如果\(l\)~\(r\)中质数\(x\)有\(k\)个,则答案贡献为\(k^2\).
所以可以莫队,没有修改,不是树上......
总结
转化题意还是相当重要的
要注意细节,防止爆\(longlong\)什么的。