抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

考虑到每行每列只有一个棋子,我们可以把整个棋盘映射到一个数组上面,如下: 显然这个数组里面的各个数字都不同。 考虑[l,r][l,r][l,r]区间映射到棋盘上面,满足k×kk \times kk×k且恰好包含kkk枚棋子的充要条件。 就是[l,r][l,r][l,r]中的数字形成了一个长度为r−l+1r-l+1r−l+1的值域连续段,比如4,2,34,2,34,2,3形成了一个长度为33...

传送门 本题暴力: 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#include <bits/stdc++.h>#define MAXN 200005using nam...