首页 > [ZJOI2007]棋盘制作
开通博客写题解
头像 在刷题的单身狗很开心
发表于 2023-10-26 20:00:44
本题使用悬线法。 针对于每一点来说，他向上能到多长取决于上一个点的情况，如果上一个点与他相反那就h[i][j] = h[i-1][j]+1，否则的话就是 1。 那么对于每一个点左边最长是多少，右边最长是多少都能求出来。 然后我们可以看到在竖直方向会产生许多悬线，那么接下来去取这些悬 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 别说没办法z
发表于 2022-04-27 10:45:35
在做本题之前, 我们先要接触一个东西叫悬线法 在悬线法中, 我们定义 l[i][j]:l[i][j]:l[i][j]: 表示 (i,j)(i,j)(i,j) 能够向左延伸的最远位置(就是记录的能够走的,最左边的纵坐标) r[i][j]:r[i][j]:r[i][j]: 表示 (i,j)(i,j)(i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”