摘要: 在一条环形公路旁均匀地分布着N座仓库,编号为1~N,编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i-j|,N-|i-j|),也就是逆时针或顺时针从i到j中较近的一种。每座仓库都存有货物,其中编号为i的仓库库存量为A_i。在i和j两座仓库之间运送货物需要的代价 阅读全文
posted @ 2020-09-07 17:31 我微笑不代表我快乐 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 有N个数(N<=100000) ,在连续M(M<=N)个数里至少要有一个数被选择. 求选出来数的最小总和。 输入第一行两个整数 N,M 接下来N行 Wi(Wi<=100) 表示第i个数 输出一个整数,最小总和 样例输入5 3 1 2 5 6 2 输出4提示2+2=4 Sol:定义f[i]为一定选择第 阅读全文
posted @ 2020-09-07 16:46 我微笑不代表我快乐 阅读(278) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-09-07 15:22 我微笑不代表我快乐 阅读(34) 评论(0) 推荐(0) 编辑