希望到时候校招顺利

  希望永远不要卷到我

  希望明年能够拿牌  cf上大分做想做的事，见想见的人

做法  1.因为使得答案最大，一定是优先选大数，所以先排序因为数之间没有倍数关系，一定不能选重复的数字，所以可以去重 2.分类讨论：1）如果能选一个数，一定是最大的那个数2）如果能选两个数，一定是最大的那个数+与它不成倍数关系中最大的数证明：因为 如果不选最大的那个数一定会比第一种情况小3）如果能选三个数i)根据第二种情况的证明，如果在情况二的确定前两个数，第三个数符合关系，答案可能为三个数之和ii)因为 如果存在这种关系的存在，只要判断这几个数存在，答案也可能为这三个数之和 3.然后在这些符合的答案中取大值即可  代码 // Problem: Topforces Strikes Back /...

做法：dp+滚动数组优化 思路：  1.先求出已知前m项后每列还需要的几个1 2.然后枚举m+1~n行根据上一层状态来转移 如果上层不存在某种状态直接continue 1)补两列1个1 --->(转移后) 两列0个1 2)补一列1个1+一列2个1 ---> 一列0个1+一列1个1 3)补两列2个1 ---> 两列1个1 3.因为只需要从知道上一层状态，所以可以滚动数组优化，防止爆内存  代码  // Problem: Special Matrices // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/proble...

做法：  根据区间长度存线段，然后把每种长度的线段根据左端点进行排序 枚举第二个区间的长度的所有线段，用minu存当前最优的第一个线段 按照上述模拟即可  代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,b,a...

思路： 1.如果存在两个奇数，不可能找到回文字符串2.如果能找到回文串，最多能找到他们的最大公因数3.然后分不存在奇数和存在一个奇数分类讨论即可 代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,b,a) for...