别说dp性能好，数组模拟空间少。

剪枝完，暴力搜！操起键盘直接干。

                                        ——某玄学图片（雾）