摘要：不知道为什么少了1，郁闷。一道动规题 1 program p1211; uses math; 2 var 3 i,j,k,l,m,n,x,y,ans:longint; 4 f:array[0..10010,0..4,0..4]of longint; 5 s:array[0..10000]of longint; 6 ch:char; 7 function zhuan(ch:char):longint; 8 begin 9 zhuan:=ord(ch)-48;10 end;11 function effort(a,... 阅读全文

摘要：RT 搬到csdn 的 cjoi之小菜鸟（z731413411） 阅读全文

摘要：动态规划题目看懂有点困难 其实还是不是很难一个人从最左到最右最后回到最左点 ，并形成一个环，其实可以看成两个人都从最左点出发，然后以不同的路径到达最右点。假设一个人达到了第 i 个 点， 第二个人达到了 第J个 点 ，我们可以设i>j ，无论是第一个人还是第二个人走到第i 个点，他们都是等效的。于是我们就有f[i,j] 来表示 第两个人分别走到 第i个点和第j个点的 最短距离。假设当前状态是f[i,j],当i-j>1时，由于i 与 j 中间还有（i-j-1）个点，所以该状态只能由 f[i-1,j]得出，所以有 f[i,j]=f[i-1,j]+dist[i,i-1]. 其中 dist 阅读全文