lwiwi

摘要： //记录一下思考这道题dp的过程 //首先发现如果想填三个格子，填法只有那么几种。所以我在一开始的想法是设置一个多维dp，记录下当前对应第几行、已经填了多少个、以及是哪一种填法 //但是发现这样不好转移，或者说无法转移。那么再思考，其实考虑填法的那一维可以变成当前这一列对应的两个格子各自的状态，用二 阅读全文

摘要： //记录一下如何想到具体DP转移方程的 //首先想令dp[i][j][k]表示第i次移动之前，左手在j位置，右手在k位置的情况。这样状态转移很简单，但是时间空间都会炸 //空间好办，直接滚动数组即可。至于时间，我们发现前一次移动之后有一只手的位置是固定的，这直接帮我们省掉了一维的时间和空间 //于是 阅读全文