摘要：
"传送门" 题意： 给定一个$n\cdot m,n,m\leq 16$大小的矩阵，现在要在其中放置$1 2$的多米诺骨牌，要求放置的方案数不能将矩阵分割成多个较小矩阵。 比如以下$(a),(b)$合法，$(c),(d)$不合法： 思路： 用$dp_{i,j}$表示大小为$i\cdot j$的矩阵放置 阅读全文
摘要：
"传送门" 题意： 给定$n$个小球，标号为$1,2,...,n$，现在要从中选出$m$组。每一组只能包含一个小球或者两个标号相邻的小球。 给定$k$，求出所有分组为$m,1\leq m\leq k$的方案数。 思路： 考虑直接暴力$dp:dp_{i,j}$表示前$i$个球划分$j$个组的方案数，那 阅读全文