11.4解题报告

T1:组合数问题(并不是NOIP2016)

测:20
Emmmm….心态爆炸,看见题目名想偏了,想着可能与组合数有关,然后推出了一个¥&#……*&@%……的东西…QAQ
式子:

 s[i][j]=s[i-1][j-1]+s[i-1][j]*j;  

然后通过二维前缀和

 if(K==1)p[0][0]=1;
     for(i=1;i<=nmax;++i)p[i][0]=p[i-1][0]+1;

     for(i=1;i<=nmax;++i)
      for(j=1;j<=mmax;++j){
        if(s[i][j]%K==0&&j<=i)p[i][j]=1;
        p[i][j]+=-p[i-1][j-1]+p[i][j-1]+p[i-1][j];
      }

询问直接一口气


T2:猫

测:15
并不知道考试的时候干了什么

正解贪心,每次取出一个最大的,然后将它与它相邻的猫加在一起,加入优先队列求解


T3:伊布

测:10
心态爆炸
Y&*(#$^@&……¥%……(¥#%((#&%#
)@¥&@——¥%@#¥&!*……
(*¥……&)%#——@——
%!@#%&¥%&¥#¥@%@#……¥)!@(#
#(*¥##……@

你可能感兴趣的:(做题总结)