题目链接。 解析 后边的 dp 方式似乎和已有题解有一些差异。 首先考虑从第 $1$ 张纸片开始一张张放,计算出每张纸片有多少种放法,这分为三种情况: 最后局面该纸片占两格,显然只有 $1$ 种放法。 最后局面该纸片占一格,那么可能的放法有 $4$ 种,去除其中会覆盖最终局面的放法即可。 最后局面不存在该纸片,那么可能的放法为所有未被覆盖的位置的放…
标签: 计数
1 篇文章
标签
AC自动机 1CSP 1dfs序 1dp 6dsu on tree 1fhq_treap 1gcd 1kmp 1MCMF 1multiset 1NOIp 0OI 2Segmen_Tree 0set 1Trie 1二分 1交互 1位运算 1倍增 2值域分块 1决策单调性 1凸包 1凸轮 0分块 2分治 2前缀和 2动态规划 6博客 1博弈论 1双指针 2可并堆 1吸纳段数 0图论 11块状链表 1堆 2字符串 3左偏树 1差分 1平衡树 2应用文 1归并排序 1思维 14扩展欧拉定理 1拓扑 1数学 3数据结构 1数论 4整体二分 1文艺 0文艺味 0暖心 0暴力 1最大公因数 1最小生成树 1最小费用最大流 1构造 5树 6树链剖分 3模拟 3母亲 1母亲节 1游记 0珂朵莉树 1生成树 1生物 1社会 1离散化 1线性筛 1线段树 2组合 0组合数学 1结论题 3续写 1网络流 3英语 1英语作文 1计数 1诗歌 1贪心 4链表 1