randygx的专栏

题目链接：http://acm.tzc.edu.cn/acmhome/vProblemList.do?&method=problemdetail&id=4996题目大意：给定一个数列a，记a

A simple problemw

题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1684题目大意：

题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1611

题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1631

题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1642

题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2616

题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1662题目大意：用一定量的

题目大意：有n个槽的锁，每个槽高度为1，2，3，4，但要求至少有两个槽高度差为3并且至少用三种高度的槽。分析：网上有搜索和dp两种做法，其中dp的做法都比较复杂，现给出一个简单的dp方法。用dp[i][j]表示第i个槽为j的1，4不相邻方法数，考虑到槽1与4，2与3是对称的，故dp[i][1] = dp[i][4],dp[i][2] = dp[i][3]因此只用求dp[i][1...