摘要: 题目传送门 第一眼看这题,我问教练:是不是用f[i][j]表示左上角坐标为1,1,右下角坐标为i,j的矩形能否从左上角通到右下角。。。教练用关爱傻逼的眼神看了我一眼就走开了。。。 后来才发现是道最短路。。。Fa♂Q 把每一个格点当做节点(这里编号用二维更方便,我用的一维) 初始状态的连接权值为0,旋 阅读全文
posted @ 2019-10-05 19:24 unsigned_XB 阅读(204) 评论(0) 推荐(0) 编辑