摘要：Description 给出一个n行m列的矩阵，每个格子有一个花费TIJ,要求在每行选出恰好一个格子，使得这n个格子的Tij之和最小，每个格子还有一个权值Wij，对于相邻两行选择的格子(i,j1)和(i-1,j2)，要求abs(j1-j2)<=W(i,j1)+W(i-1,j2) 对于20% 的数据， 阅读全文

摘要：题意 一条路被划分成了n段，每一段有一个高度，一个人有步幅k，代表他最多可以从第x段一步到第x+k段，当h[x]>h[x+k]时，不消耗体力，否则消耗一点体力，求最后到第n段路时最少消耗的体力，最初在第一段路。 对于 ３0%的数据，保证 Ｔ = １；对于另 ２0% 的数据，保证 Ｎ <= 500；对 阅读全文