ARC 做题记录
又来开新坑了
建议改为ATC看题解记录
[ARC103F] Distance Sums
\(tag\)：构造，树的性质
sol
\(remark\)：构造题多考虑题目中隐式给出的已知量，如本题的重心，树的构造题中从儿子向上，由变化量得到父亲信息是很重要的思想。
[ARC102F] Revenge of BBuBBBlesort!
\(tag\)：构造，逆序对，结论
sol
\(remark\)：感觉不看题解根本想不出来，对交换相邻位置的操作尤其要关注逆序对数变化量,-1,+1的位置联想奇偶性，得到充分/必要条件后考虑证明是充要条件。
[ARC101E] Ribbons on Tree
\(tag\)：\(dp\)，计数，容斥
sol
\(remark\)：容斥比\(DP\)复杂度更优?但是好像本质还是\(DP\)，只是用了子集反演的思想。
[ARC095E] Symmetric Grid
\(tag\)：搜索，乱搞
sol
\(remark\)：最开始这道题自己用\(SA\)艹过去了，正解是\(dfs\)+剪枝，有时间再补
[ARC095F] Permutation Tree
\(tag\)：构造，观察，树的性质，贪心
sol
\(remark\)：对于构造序列的题，考虑对于任意一个序列观察到普遍的规律就好做了
[ARC096E] Everything on It
\(tag\)：排列组合，计数，容斥原理
sol
\(remark\)：感觉这种在斯特林数基础上再加入一个新的集合来将其他集合中多余的球放入其中的计数方法比较有意思