发布于 20 天前
BZOJ 4737 组合数问题
题目链接 题意：见原题面。 考虑 lucas 定理 \(C_n^m=C_{\left \lfloor \frac{m}{k} \right \rfloor}^{\left \lfloor ...
Posts
发布于 28 天前
BZOJ 1563 [NOI2009] 诗人小 G
题目链接 题意：见原题面。 先写 DP：\(f_i=min(f_j+cal(i,j)\) 这里 cal 不拆开写了... 前缀和减一下减 L 再 P 次幂。 ...
发布于 2018-06-19
BZOJ 2216 [Poi2011]Lightning Conductor
题目链接 题意：已知一个长度为 n 的序列 a。对于每个 1<=i<=n，找到最小的非负整数 p 满足 对于任意的 j, aj < ...
发布于 2018-06-16
BZOJ 3598 [Scoi2014] 方伯伯的商场之旅
题目链接 题意：见原题面。 我们很难在数位 dp 的同时确定合并石子时的决策，不妨钦定所有石子合并在第一堆。 现在考 ...