昨晚各种傻x,首先B数组开小了过不了ST,然后傻x的去做了D,结果规律找错了(都怪sample下面再解释),结果错过了C,C很水,直接暴力就可过。
A、B水不解释
C数学题,分解n的因子就可以,直接爆330ms过,注意64位
D规律题,分情况讨论:默认n为最小边
①n=1,结果是n*m
②n=2,最优解的情况是以4列为一组,其中前两列填满4个,具体可以画图试试
③n>2,最优解是每一行画一个隔一个空格,注意要两列两列的错开,所以有(n*m+1)/2个
ps:sample有点误导人的嫌疑,我一味的想着sample所画的那样去尝试边界的情况。。。。囧,我再也不相信sample了