希望到时候校招顺利

  希望永远不要卷到我

希望明年能够拿牌  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...