洛谷 P1169 [ZJOI2007]棋盘制作(bzoj P1057 [ZJOI2007]棋盘制作)
学习一发悬线法,但是好像出了点意外的事,在洛谷上A了却在BZOJ上炸了然后和标解拍了没问题。。有毒!!悬线法:设line[i][j]表示[i][j]位置向上的最大悬线(就是到障碍点的最大长度),fx[i][j]表示[i][j]位置悬线向左最大能移动距离,fy[i][j]表示[i][j]位置悬线向右最大能移动距离。怎么求fx和fy呢??如果悬线长度为1那么就是这个位置向左或向右达到障碍的距离
原创
2017-07-07 10:50:39 ·
399 阅读 ·
0 评论