摘要：
Description "题库链接" 给你一个 $0,1$ 矩阵，只准你在 $1$ 上放物品；并且要满足物品不能相邻。允许空放，问方案数，取模。 $1\leq n,m\leq 12$ Solution 状压 $DP$ 。 记 $f_{i,t}$ 为处理到第 $i$ 行时放物品的状态为 $t$ 的方案 阅读全文
posted @ 2018-02-25 16:26
NaVi_Awson
阅读(169)
评论(0)
推荐(0)
摘要：
Description "题库链接" 找出在 $[A,B]$ 间满足相邻位差值至少为 $2$ 的正整数个数。 $1\leq A,B\leq 2\cdot 10^9$ Solution 数位 $DP$ 。 还是按照套路 $f_{i,j}$ 为 $i$ 位数，第 $1$ 位为 $j$ 的满足条件的个数。 阅读全文
posted @ 2018-02-25 15:00
NaVi_Awson
阅读(132)
评论(0)
推荐(0)
摘要：
Description "题库链接" 给你两个整数 $n,c$ ，以及一个数列 $A$ ，让你将序列分为许多段。对于每一段，他的价值为序列内除了最小的 $\left\lfloor\frac{lenth}{c}\right\rfloor$ 个元素以外的其他所有元素和， $lenth$ 为该段的长度。最 阅读全文
posted @ 2018-02-25 08:53
NaVi_Awson
阅读(497)
评论(0)
推荐(0)
浙公网安备 33010602011771号