插头DP 专题训练

发布于 2018-01-26

做了接近一天插头DP,感觉大体上比较理解了。 首先,这玩意主要是处理棋盘上路径/回路的计数或是最值查询,数据范围的特点是列数比较小 …


BZOJ4652 [NOI2016]循环之美

发布于 2018-01-21

题目链接(UOJ) 反演+杜教筛神题,大概可以推到多数人解法的84分那里,剩下的部分会一种记忆化的方法(复杂度玄学,但是跑的比他们 …