摘要：
问题分析 九宫格，一个空格，8个数字，给定初态、终态 找到初态变换到终态需要移动的最小步数 输出步数，如果不可达输出-1 解题思路 ① 分解子问题 \[ \left[ \begin{matrix} 1\quad2\quad3 \\ .\quad4\quad6 \\ 7\quad5\quad8 \\ 阅读全文
摘要：
分析题目 设：项链为\([a_0,a_1,a_2,...,a_]\)，每颗珠子的上标用\(\)h[i]\(\)来表示 即\(a_i\)的上下标分别为\(h[i]、h[(i+1)%n]\) \(se(a_i,a_j)\)表示从\(a_i\)聚合到\(a_j\)所释放出的总能量 \(e(a_i,a_{i 阅读全文
摘要：
题目 https://www.dotcpp.com/oj/problem1117.html 参考 https://blog.dotcpp.com/a/75712 思路 n位k进制数，无连续0，找有多少个这样的数 设：这个数为\(XXXXX(X表示还不确定)\) 设：\(_\)表示除0外的数\([1, 阅读全文