摘要：
一道非常经典但是容易被忘记的题，没打代码。 设 \(f_i\) 为到第 \(i\) 个黑点的方案数，转移是非常直接的，用格路计数算即可。 阅读全文
posted @ 2025-08-28 17:14
Alexande
阅读(9)
评论(0)
推荐(0)
摘要：
梦寐以求的组合题，一直没敢做。 其实 \(O(n^3)\) 的 DP 做法也是很棒的！ 完全平方数有个性质就是两两合并可以成团，现在问题就变成了一些地方有一些颜色，问相邻位置颜色不同的排列数。 考虑每种颜色每种颜色的考虑，DP 数组记录一下目前和这种颜色相同的相邻颜色相同对个数和和这种颜色不同的相邻 阅读全文
posted @ 2025-08-28 14:13
Alexande
阅读(13)
评论(0)
推荐(0)
摘要：
还有有点脑洞的构造。 首先发现 \(n\) 为偶数直接正反构造就行了。 如果 \(n\) 为奇数，注意到每个位置下标和应该是 \(\frac{n(m + 1)}{2}\)，所以 \(m\) 为偶数必定无解，如果此时 \(n = 1, m \ne 1\) 也无解，这是边界情况。 我们断言，无解仅存在上 阅读全文
posted @ 2025-08-28 09:47
Alexande
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号