摘要： const int N =5005, M=1e5+100; #define inf 1e9 int all=1,hd[N],go[M],w[M],nxt[M],cost[M]; int S,T,n,m; int pre[N],mn[N],dis[N],vis[N],ans=0; void add_( 阅读全文

摘要： 给定一个序列，每次从前三个中选两个值并取他们的最大值累加，不足 3 个就取剩下的 1 个或 2 个的最大值累加， 求和的最小值以及取法。 每一次会取两个数，也就是会剩下一个数，所以我们可以把剩下的那个数来设状态 F[ i] [j ] 前i个数，剩余的数为j #include <iostream> # 阅读全文