摘要:
T2: 一并非看起来能打表的题打表都能更快做出来。 有的题适合分析性质,表难打。有的题打表更好。 有思路时尽量去分析性质。这题分析优于打表。 一并非k,k+1,...就容斥。这题可以解不等式找到上下界。 T3: 一不要死板套路。灵活考虑多种可能。 之前见过lct维护图联通性,以为用那题的一个思想。 阅读全文
摘要:
基于时间或值域。 维护图联通块。(回滚莫队:序列) 把边按值域拆成log个。 另:维护DP,高斯消元分治。动态DP? 阅读全文