摘要：
这题一开始想当签到题的，没想到这么惨烈。 首先，暴力计算每个数的因子和，复杂度nlong，n最大1e7，会超时。 正解：考虑每个数的倍数会在这个区间中出现几个，然后再乘上每个数即可（也就是一个个计算每个数的贡献） 复杂度：O（n)。 代码汇总的题解里有。 阅读全文
摘要：
非常细细细的一题。 首先，这数据量显然是状压。 dp[i][j][k] 表示 到第i行，第i行状态为j，第i - 1行状态未k的最大方案数。 我们从上向下考虑的话，每个放置的棋子会被上面两行棋子的放置状态所影响。 所以我们每次转移的时候需要枚举上面的两行。 这样的话复杂度就是 n * m * m * 阅读全文