剑心互娱笔试

一、前言由于和滴滴笔试撞了，写的急的很，0.5 + 0.058 + 0第一题本来能ac的，少写了个方向，第二题看佬们分享的思路赛后写的，不知道对不对，有没有过的佬看一下。剑心应该没了滴滴最后一题区间dp，板子记混了，就拿了0.36,真的能被自己蠢死，比完之后焦虑的睡不着，艹,冷静之后，爬起来又过来写题解了。9场笔试，0面试，双非鼠，感觉秋招好难阿，纯当分母。二、题解1、样例输入 5,5 0,0,0,0,0 0,1,1,0,0 0,0,1,1,0 0,0,1,0,0 0,0,1,0,0 输出 4 思路枚举4个方向，并且标记这个方向是否走过时间复杂度O(nm) #include<bits/s...