摘要：
题目链接 "BZOJ2276" 题解 一开始看错题，以为求的是可以不连续的，想出一个奇怪的线段树，发现空间根本开不下？？ 题目要我们求连续的最长可能不下降区间 对于区间$[l,r]$如果合法，当且仅当对于$\forall i \in [l,r],\forall j r[i]$显然就不满足不下降性 我 阅读全文
摘要：
多项式除法解决这样一个问题： 有一个$n$次多项式$A(x)$和一个$m$次多项式$B(x)$，你希望求得多项式$Q(x)$和$R(x)$，使得 $$A(x) = Q(x)B(x) + R(x)$$ 其中$deg_Q \le n m$，$deg_R include include include i 阅读全文
摘要：
题目链接 "loj2538" 题解 比较明显的是，由于强化牌倍数大于$1$，肯定是能用强化牌尽量用强化牌 如果强化牌大于等于$k$，就留一个位给攻击牌 所以我们将两种牌分别排序，企图计算$F(i,j)$表示$i$张强化牌选出最强的$j$张的所有方案的倍数和 $G(i,j)$表示从$i$张攻击牌选出最 阅读全文