摘要：
大力dp题。 每行每列最多放两个，考虑用行作为dp阶段。 dp[i][j][k]表示i行，有一个的有j列，有两个的有k列。 然后就是分类讨论。 一个都不放，放一个在0出，放一个在1出，放两个在0，放两个在1，放两个在01，大力转移。 Code 阅读全文
摘要：
题解 很显然，对于一个确定的排列，每个数字的移动规则是一定的，我们根据这个排列，把它抽象为i向a[i]连一条边，很显然最后会构成一个环，那么行数就是这些环长的lcm。 那么问题变成了把n任意进行划分，求它们能够组成的lcm的个数。 我们发现，只有素数会对答案有影响，所以我们就对每个素数以及它们的幂跑 阅读全文