摘要：NOIP 模拟赛 长寿花 题解 要放 $n$ 层物品，第 $i$ 层有 $a_i$ 个位置放物品，物品有 $m$ 中颜色，有约束条件： 同一层两个相邻物品颜色不能相同。 相邻两层颜色集合不能相同。 求方案数 $\pmod p$ $n,m\le 10^6,a_i\le 5000,\sum_{i=1}^ 阅读全文

摘要：盖房子 \(n\times n\) 的矩形中选出一个边长为 \(k\times k\) 的子矩阵，使得中位数最小 中位数定义为子矩阵中第 \(\lfloor\dfrac{k^2}{2}\rfloor+1\) 大的数，\(n\le 800\) 比较显然的二分，二分答案 \(mid\) 。另 \(b_{ 阅读全文