求各位大佬们 深信服这道笔试题怎么思考丫 没有一点思路

dfs ac，题主可以看看

第二题给出的示例的答案所统计的是23860-31312时间段的销售额（闭区间）。但是两者时间间隔为7452秒，超出了两个小时。就很奇怪。。。

难顶

果树那个，二分图的最大匹配，相邻节点如果全都没有岩石就是二分图的一条边，用匈牙利算法求最大匹配

状压入门裸题啊

如果用回溯法做的话，每个回溯的节点会有很多的重复情况，这种重复的情况怎么剔除啊

我晚了一分钟没能提交。本地测试用例通过了。不知道提交能不能过。。。

太难了吧

笔试凉凉不用说了🙃

第二题写出来了吗

我觉得好难噢😂我也是刚考完

我感觉的话，这题可以拿迷宫寻路的思路去写吧😶

你a了几个，有选择吗，你收到面试通知了吗

用的二分法暴力求解，不知道行不行，这是C++代码 #include"pch.h" #include"stdio.h" #include <iostream> using namespace std; int h = 0,q=0; int ss[100][100]; int a[100], b[100]; void backtrack(int t) { int m=0, n=0,i=0,j=0; if (t >= q) { h++; return; } else { i = a[t]; j = b[t]; backtrack(t + 1); if (ss[i - 1][j] != -1 && ss[i][j - 1] != -1) { ss[i][j] = -1; backtrack(t + 1); ss[i][j] = 0; } else return; } } int main(){ int aa, bb,i,j;   cin >> aa >> bb; for(i=0;i<aa;i++) for (j = 0; j < bb; j++) { cin >> ss[i][j]; } for (i = 0; i < aa; i++) { for (j = 0; j < bb; j++) { if (ss[i][j] == 0) { a[q] = i; b[q] = j; q++; } } } backtrack(0); cout << h; return 0; }

收到面试通知了吗

我昨天晚上两个题都不会，思考了一个多小时😂

回溯过了60%😂，另外40%是超时了

第一题 插头 DP 可解

mark

应该可以状压dp