摘要: ##题目传送门 很显然的结论,可以打表找规律. #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,m,k; inline long long mx() { long long 阅读全文
posted @ 2020-11-22 21:51 Mr^Simon 阅读(95) 评论(0) 推荐(0) 编辑
摘要: ##题目传送门 $f_{i,j,k}$表示到第i次,一个人在j,一个人在k的最小花费. 因为其中一个人一定在$p_i$上. \(f_{i+1,j,k} = min\) { \(f_{i+1,j,k},f_{i,j,k}\) } \(+c_{p_i,p_{i+1}}\) 第三人跳到本次指定的位置. \ 阅读全文
posted @ 2020-11-22 21:12 Mr^Simon 阅读(71) 评论(0) 推荐(0) 编辑
摘要: ##题目传送门 $f_{i,j,1/0}\(表示到\)(i,j)$从上面/下面来的最大值. 则方程为 : \(f_{i,j,1}=max\) { \(f_{i-1,j,1},f_{i-1,j,0},f_{i,j-1,1}\)} \(f_{i,j,1}=max\) { \(f_{i-1,j,1},f_ 阅读全文
posted @ 2020-11-22 19:49 Mr^Simon 阅读(111) 评论(0) 推荐(0) 编辑