1. 判断某个数能否由一些数组成可以先对数进行排序然后使用设 \(f_x\) 表示 \(x\) 是否能被组成,然后对于前 \(i\) 个数就有 \(f_x=f_x | f_{x-a_i}\) ,具体题目是 \(noip2018\) \(day1t2\)
  2. 你去删除一个元素的时候可以不用说去真正的移除,你可以用一个并查集来标记像后方,表示被移除。并查集进行打标记是一个很有用的思路。
  3. 实在遇到不会做的题,考虑一下 dp,即使不是正解也绝对没错,如果是在树上做 dp ,不要但考虑在链上的不如直接考虑树上 dp。