lzh_naive的博客

出给 paul-lu 的数数题题目大意：在一个n×nn\times nn×n的棋盘，每个格子可以填上范围为[1,k][1,k][1,k]的数字。如果一个点为good点，那么该点为其所在的行列中的唯一最大值。求所有情况中good点个数的平方的和，答案取模。考虑两个点在哪些方案中有贡献。之所以可以这样考虑，是因为可以将统计答案的方式拆解然后将循环前提。如果两个点都为good点，那么有以下两种情...