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有點難。code 我一開始嘗試用動態規劃，可是沒找好狀態轉移方程，多是直覺不太好，而後嘗試用回溯法來作。blog 之因此用回溯法，是由於我把每一步的決策當作三選一的決策動做，而後經過決策樹的

>>阅读原文<<