摘要：
注意到棋盘大小为 $2n\times 2m$，共 $2nm$ 个白格，同时国王数量为 $nm$，尝试将 $2$ 个国王捆绑在一块，即将棋盘均匀划分为若干个 $2\times 2$ 大小的大格子。 在此基础上观察，显然同一个大格子内的两个白格不能同时放置国王，同时大格子数量为 $nm$，因此问题转化为 阅读全文
摘要：
显然这是 $\rm dp$。 容易想到一个以 $B$ 序列长度定义的做法，但是没法优化。 改变角度，从值域入手，即将元素从小到大依次插入 $B$ 序列，这样的好处是元素大小有序，即新插入的元素一定大于原来插入的元素。 考虑插入型 $dp$，定义 $f_{i,j}$ 表示考虑 $[1,i]$ 的元素构 阅读全文