12.1
vp CF1528
A
直接贪心，其实第一下没有反应过来 \(\sum|a_i-x|\) 是单峰的。
B
神秘计数，还是老毛病，思路一旦乱了就要画一段时间捋清。
C
比较擅长的种类，做的很顺。
D
图论建模，不够熟练，分析本质比较慢。
E
很牛的计数，感觉做的很不顺，不过细节确实多（都 *2900 切掉就是胜利
直接对树 dp 就好了，统计答案需要大量分讨。
NOIP2024 C.traverse
改过来了，感觉其实很好的题目，一步步思路很清晰，就是老毛病，赛时思绪太乱了，再接再历。
考场思路 \(f_u,g_u,h_u\) 一点问题没有捏 qwq。
CF1943 D2
感觉很牛的计数，直接 dp 就是 \(f_{i,x,y}\)，\(O(n^3)\)，只能 D1，没有任何优化余地。
于是正难则反，做一步容斥，然后发现由于相邻不会同时不合法容斥不会算重，然后就直接 dp 了。
CF1097 G
经典但是一直不会的套路：
\[f(X)^k=\sum\limits_{i=0}^kS(k,i)i!\binom{f(X)}{i} \]然后对着 \(f(X)\) 做组合意义的 dp 就好了，很厉害，本身 dp 也很神秘
标签：长期,记录,sum,容斥,老毛病,计数,思路,dp From： https://www.cnblogs.com/Coffins/p/18580406