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&*(#$^@&……￥%……（￥#%（（#&%#
）@￥&@——￥%@#￥&！*……
（*￥……&）%#——@——
%！@#%&￥%&￥#￥@%@#……￥）！@（#
#（*￥##……@