2023年3月24日
摘要: 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_( 阅读全文
posted @ 2023-03-24 22:19 towboat 阅读(11) 评论(0) 推荐(0)
摘要: 给定一个序列,每次从前三个中选两个值并取他们的最大值累加,不足 3 个就取剩下的 1 个或 2 个的最大值累加, 求和的最小值以及取法。 每一次会取两个数,也就是会剩下一个数,所以我们可以把剩下的那个数来设状态 F[ i] [j ] 前i个数,剩余的数为j #include <iostream> # 阅读全文
posted @ 2023-03-24 20:35 towboat 阅读(36) 评论(0) 推荐(0)