打铁还需自身硬

dfs金典例题理解就是走迷宫。

​ 是不是在找距离的最大值，那就距离入局找出这个距离的边界，check函数变复杂了，check函数一定是以距离为接收值的，但是如何判断这个接收值呢，举个例子就知道，我们的接收值太大导致我们的cnt变化了，题目又给了cnt具体值，所以便可利用他来作为限制条件。为什么呢，我们知道，前缀和会怎么样，会加上前面的数，我的前面比原来大了2，那么通过前缀和求出来的现在的值也就大了2，那后面我不想改变怎么办，简单，在不想改变的那个位置减2，不就抵消了吗?对于一个问题，它的答案属于一个区间，当这个区间很大时，暴力超时。

字符串简单题全刷一遍开始。

杨辉三角的变形牛客题霸牛客网。

但有 77 个人，这 77 人彼此之间没有进行握手 (但这 77 人与除这 77 人以外的所有人进行了握手)。由于我们把他们排在后面他们握过的手已经算在前面了，所以就直接不用算，故直接是前43个人分别去和他们后面的人握手，最后输出和即可。其中有 ，1≤n≤1000，1≤si≤60000，1≤ai≤106，ei∈10000,20000,300001≤。为偶数) 同学，老师想把所有的同学进行分组，每两名同学一组。老师想合理的安排答疑的顺序，使得同学们在课程群 里面发消息的时刻之和最小。位同学同时找老师答疑。