update:只有算法岗三道题。 没写完,只过了36%好像,思路应该没问题,初始化和边界都没考虑清楚就瞎写交了。 我大概的思路是动态规划。 m和n都是200以内的数字,做一个201*201的矩阵。 状态是能不能赢。 方法考虑切一刀之后,剩下的两块给了对手,如果能做到切出来的两块都必然LOSE,那这把就稳了。 f(i,j) = WIN 如果能找到一组 f(i-a,j) 和f(i,j-b)都是LOSE 这里ab只要不越界就行。 不然就LOSE。 举个例子,算f(4,2)的时候,我发现 f(2,2)是LOSE,那我就切两块2*...