摘要: https://acm.hdu.edu.cn/showproblem.php?pid=6992 题意: n*m网格图上有k个障碍,初始位置(1,1),只能向下和向右走 问图上有多少个点是可以被走到的 数据范围1e5 n*m很大,但是障碍物比较少 考虑被2个障碍物夹住的区间[L,R],确定出这个区间最 阅读全文
posted @ 2021-08-13 10:07 TRTTG 阅读(75) 评论(0) 推荐(0)