我这个算法带个$log$，也是可以优化掉的。

水~

来了一发离散化和差分数列

回复 @dashgua :
求讲解偶环是什么。。。

前30分秘诀：把f数组的一部分赋为-INF，就可以计算负数了

好慢————————————————————————————————————————————————————》》》》

一万年不解释

什么鬼？数据范围的真实性何在？不用线段树。。。连离散化都不用！

没审题，以为D≤9，于是WA了两次。

回复 @fyb :
只要信仰足。。。。

回复 @cstdio :
我没记错的话……这关心灵控制器离海相当远啊……

回复 @fyb :
航母海！全甲板进攻！

正解是你用光棱+幻影+ifv一点一点推……

此题数据已加强！

这。。。。。。也太简单了吧？

我居然一遍过了！！！

虽然很简单，可我还是提交了两次！

你们这些提前交的是何居心！

将同一行或同一列的两个染色方格连边后，会形成若干个偶环，而交换任何行和列，连边的关系都是不改变的。
所以问题就变成 2*n 个点划分成 >= 4 的偶环的方案数，即 n 划分成 >= 2 的数的方案数。

比较玄学的做法