摘要：
"【51nod】2027 期望问题" %%%zsy 看不懂题解的垃圾选手在zsy大佬的讲解下终于知道了这道题咋做…… 先把所有$a$从大到小排序 设$f_{i}$为前$i$个数组成的排列的值，然后显然第$i + 1$个插进来的时候，有$i + 1$个位置，而且它比谁都要大 以下默认$f_{1}$到$ 阅读全文
摘要：
"【51nod】2591 最终讨伐" 敲51nod是啥评测机啊，好几次都编译超时然后同一份代码莫名奇妙在众多0ms中忽然超时 这道题很简单就是$M$名既被诅咒也有石头的人，要么就把石头给没有石头被诅咒的人，然后互换身份，要么就找一些人构成一个置换圈，内部消化，$N$名有石头没诅咒的人不能把石头给M， 阅读全文
摘要：
"【51nod】2590 持续讨伐" 挣扎着卡了卡常过了 记$dp[i][j]$为到第$i$位，和第$i$位相连的部分长度$x^{j}$乘上之前部分所有方案$x^{K}$总和 转移用二项式定理展开即可，若这位不选，可以有$dp[i + 1][j] = dp[i][K]$ 矩阵乘法优化一下，卡常用预处 阅读全文
摘要：
51nod 2589 快速讨伐 又是一道倒着推改变世界的题。。。 从后往前考虑，设$dp[i][j]$表示还有$i$个1和$j$个$2$没有填，那么填一个1的话直接转移过来 $dp[i][j] \rightarrow dp[i 1][j]$ 如果填一个$2$要把$A[j]$的那些敌人都扔在这个2的后 阅读全文