摘要: 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)