tzc_wk

摘要： 用尽可能少的维度刻画所求问题 + 假设未来状态已经钦定，计算过去的方案数的 DP 状态设计方法 阅读全文

摘要： 很 trivial 的一道题，评到 3400 非常不理解。 首先一眼二分图匹配，关键点在于建图。显然需要数据结构优化，关键是怎么个优化法，很 trivial 的想法是考虑每一行，将极长的白格对应的连边用线段树优化掉，但是这样显然是不行的，因为一个黑白交错的图就可以把它卡成 $n^2$。 考虑借鉴二维 阅读全文