钥匙计数之一
一把锁匙有N个槽,槽深为1,2,3,4。每锁匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。求这样的锁匙的总数。
Input
本题无输入
Output
对N>=2且N<=31,输出满足要求的锁匙的总数。
Sample Output
N=2: 0 N=3: 8 N=4: 64 N=5: 360 .. .. .. .. .. .. .. N=31: ... 注:根据Pku Judge Online 1351 Number of Locks或 Xi'an 2002 改编,在那里N<=16
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1438
思路:dp [ i ] [ j ] [ k ] [ flag ] 表示 前 i 个槽深度状态为 j 且第 i 个槽的深度为 k 的锁匙数量,flag表示是否有相连的槽其深度之差为3,深度状态共有4^2即16种,0000 ~ 1111,第x位为0表示没有深度为x的槽
代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#d