leetcode hard模式專殺1269. Number of Ways to Stay in the Same Place After Some Steps

題幹： https://leetcode.com/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps/ 前言：這題確實TMD有點難。 我一開始嘗試用動態規劃，但是沒找好狀態轉移方程，可能是直覺不太好，然後嘗試用回溯法來做。 之所以用回溯法，是因爲我把每一步的決策看成三選一的決策動作，然後通過決策樹的回溯遍歷，自然可以

>>阅读原文<<