GDBorLLDB？较新的安卓NDK已经没有包括gdbserver了，而且安卓官网也说了，后续不会支持gdb了。我自己之前费了很大的功夫，去交叉编译一个gdbserver，但最后用起来一大堆莫名其妙的问题。所以还是使用LLDB吧。获取相应的工具https://developer.android.google.cn/ndk/downloads这里下

涉及知识点：动态规划。解题思路设\(dp_i\)为得到\(i\)最小的花费。可以得到转移方程：\(dp_{a_i}=\min(dp_{x_i}+dp_{y_i},dp_{a_i})\)。很明显最多迭代\(n\)次，还需要再外面套一个循化即可。但是有些OJ没有洛谷跑得快，所以需要加一点优化。如果当前循环没有更新