realFish的博客

摘要： 昨天比赛的 T3，题解思路比较新颖，小记一下。 题意 网格图上，人物要从 $(0,0)$ 走到 $(n,m)$。 给出两个长度分别为 $n,m$ 的序列 $a,b$，若 $a_i+b_j>0$，则 $(i,j)$ 不可进入。 问人物能否走到 $(n,m)$。注意 $a_0=b_0=0$。 $n,m 阅读全文