该文被密码保护。 阅读全文
posted @ 2019-09-10 22:31 QwQGJH 阅读(1) 评论(0) 推荐(0) 编辑
摘要: [Sdoi2010]粟粟的书架 首先看到这种另外$50\%$的数据,就知道肯定是强行2合1的题目了。 如果$R,C \le 200$,显然可以二分,二分最小的书籍的厚度,然后显然如果最小的越大,用的书就越少。然后直接$check$即可。 考虑当$R=1$时,在主席树上二分即可。 cpp / mail 阅读全文
posted @ 2019-09-10 22:14 QwQGJH 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 第一类斯特林数 $n^2$递推式 $\beginn\k\end$表示$n$个不同的人做$k$张圆桌的方案数(相对位置的变化算不同),那么有以下的式子: \[ \begin{bmatrix} n\\k \end{bmatrix} =\begin{bmatrix} n-1\\k-1 \end{bmatr 阅读全文
posted @ 2019-09-10 21:11 QwQGJH 阅读(159) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-10 20:07 QwQGJH 阅读(4) 评论(0) 推荐(0) 编辑