2016年6月1日
POJ1351 Number of Locks(DP:记忆化搜索)
摘要： 题意：锁上有n个槽，槽的高度可以是1~4，现在要求锁上至少有两个相邻的槽之间的高度差为3并且至少有3种不同高度的槽，问有几种排列方式要点：这题应该是可以通过排列组合简单得出结论的，但是我推不出来，看了一下网上的做法都是用DP记忆化搜索，思路是用dp[i][now][j... 阅读全文
posted @ 2016-06-01 22:03 seasonal 阅读(111) 评论(0) 推荐(0) 编辑