4992: [Usaco2017 Feb]Why Did the Cow Cross the Road

Descriptionweb 有一幅n*n的方格图，n <=100，每一个点上有一个值。 \从（1,1）出发，走到（n,n），只能走上下左右。 每走一步花费t，每走三步须要花费走完三步后到达格子的值。 求最小花费的值。 Inputsvg Outputui Sample Inputspa 4 2code 30 92 36 10xml 38 85 60 16ip 41 13 5 68string 20

>>阅读原文<<