dyc2022's Blog

摘要： 更差的阅读体验 这题的难点在于把三角坐标系独立集转化为六边形的菱形覆盖。这里提供一种不同的转化方式。 接下来，以 \(a = b = c = 2\) 为例。 如下图，我们可以画出 \(a = b = c = 2\) 的情形。我们会发现，抠掉 \(x,y\) 均为偶数的点，剩余部分应该是由若干个六边形 阅读全文

摘要： qoj2568 求有多少个 \(n \times m\) 的非负整数矩阵 \(a\)，满足从左上角到右下角的任意一条路径长度都 \(\le k\)。 \(n,m,k \le 100\) 我们考虑当矩阵 \(a\) 确定的时候，如何求出 \((1,1)) \to (n,m)\) 的最长路。 我们可以 阅读全文