摘要：
思路 分类讨论，不妨先设$DP[i][j]$表示已经发现$i$种子系统中有$n$种$bug$无非只有四种情况 发现的$bug$在旧的系统旧的分类，概率$p1$是$(i/s)*(j/n)$. 发现的$bug$在旧的系统新的分类，概率$p2$是$(i/s)*((n-j)/n)$ 发现的$bug$在新的系 阅读全文
摘要：
思路 区间dp，对于我这个弱鸡来说是第一次做啊。。。好神奇QwQ 设dp[i][j]表示左端点为i号珠子，右端点为j号珠子的区间所能得到的最大能量 在读入的时候现将珠子们复制一遍放到后面，断环成链 伪代码 这个转移方程应该不难看懂 代码 阅读全文
摘要：
从现在开始挖一个巨坑，自己慢慢填，填满为止QwQ 估计是填不满的 阅读全文
摘要：
思路 组合数的话，首先肯定是想到杨辉三角啊。不傻的都知道要预处理一张组合数表，但是你以为这样就可以了吗？？？显然，不可能的。那询问的时候复杂度就成了$\large{O(t*n)}$，凉凉。那咋办，用二维前缀和啊。在处理杨辉三角的时候顺便$\large{\mod k}$，否则会爆掉$\large{lo 阅读全文