2019年7月26日
2019牛客暑期多校训练营（第二场）-E MAZE
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/882/E 题意：n×m的矩阵，0表示可以走，1表示墙，不能通过。有q中操作，一种是改变坐标(x,y)的状态，一种是询问从(1,x)到(n,y)有多少条路径。（n,q<=5e4,m<=10）。 思路：dp、矩阵乘加线段 阅读全文
posted @ 2019-07-26 11:17 Frank__Chen 阅读(308) 评论(0) 推荐(0)