摘要:
"传送门" 题意: 给定一个$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$个组的方案数,那 阅读全文