动态规划的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人会怀疑这道题的后效性而放弃动规做法。 本来我还想做Dijkstra，后来变了没二十行pascal就告诉我数组越界了……（dist:array[1..1000*1001 div 2]...） 无奈之余看了xj_kidb1的题解，刚开始还觉得有问题，后来豁然开朗…… 反复动规。上山容易下山难，我们可以从上往下

自己写的双向循环链表库，动态数组，红黑树，-Two-way circular linked list to write their own libraries, dynamic arrays, red-black tree, etc.

Lua是一个强大、快速、轻量级的、可嵌入的脚本语言。 Lua结合简单程序的语法与强大的数据描述构造基于关联数组和可扩展的语义。Lua是动态类型,通过解释字节码的运行一个基于寄存器的虚拟机,自动内存管理和增量垃圾收集,这使得它非常适合配置、脚本、和快速原型。 -Lua is a powerful, fast, lightweight, embeddable scr ipting language. Lua combines simple procedural syntax