某沙茶的OI代码库

题目链接http://poj.org/problem?id=3420题目大意给你一个4∗n4*n大小的棋盘，要你在上面用若干个1∗21*2大小的方块填满，两个方块之间互相不能重叠。问填满方块的方案数思路考虑nn比较小的情况。用f[i][S]f[i][S]表示当前dp到第ii列，上一列格子是否填满的二进制状态为SS的方案数。那么可以假设存在第0列，该列状态为(1111)2(1111)_2，则初始时f[

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46836题目大意以下中文题面转自清澄OJ 自动化学制造（Automatic Chemical Manufacturing，简称ACM）正在对一个叫自组装（self-assembly）的过程进行实验。在这个过程中，有着天然相互吸引力的分子被混合在溶液中，任由它们聚集组合成