P1772 [ZJOI2006]物流运输 看完这道题，很容易想到需要用最短路，但是只用最短路显然是不行的，因为运输路线不止一条， 所以如果每一天都选择最短的路线答案可能并不是最优，所以这时候就需要考虑DP， 刚开始我想的是用状态压缩把所有可能的路线算出来，但很快就被我否决了，因为时间复杂度显然超了， ...
分类：
其他好文 时间：
2021-02-20 11:55:07
阅读次数：
0
题意：给出一个图，给出这个图要走多少次（一天一次） 给出每一个点在哪一次（天）不能用 给出每一次改变路径的花费 让我们求走n次（天）的最小花费 思路：dp+最短路 状态转移方程为：dp[i]=mn(dp[i],dp[j]+k+tmp2[j+1][i]*(i-j)); 于是，我们需要求出每一个tmp2 ...
分类：
其他好文 时间：
2020-04-18 11:32:47
阅读次数：
72
智慧农业涉及的新技术有很多，比如遥感技术、地理信息系统、GPS全球定位系统、物联网技术、5G高速无线通信、各种传感器技术，通过数据分析和数据挖掘为主的大数据技术以及机器视觉和深度学习的人工智能技术等。
分类：
其他好文 时间：
2020-03-25 10:27:49
阅读次数：
89
为贯彻落实《深化收费公路制度改革取消高速公路省界站收费站实施方案》，进一步深化收费公路制度改革，降低物流运输成本，加快取消全国高速公路省界收费站，推广ETC实现不停车快捷收费，提高综合交通运输网络效率，预计2019年年底，全国250组省界收费站撤站工作将全部完成，并最终实现所有物理站点全部拆除。而物理站点拆除的背后，映射的是收费模式的改革创新，车牌识别技术作为高速测速及实现车辆无感通行的主要支付方
分类：
其他好文 时间：
2020-02-27 17:33:29
阅读次数：
79
奇门“四害”白话析解 很多奇门书籍，对奇门遁甲中的“四害”：门迫、击刑、空亡、入墓信息解释寥寥数语，死板硬套、强词夺理，不能让爱好者清楚的接受和理解。本人白话析解以推陈出新、光大易学文化。 1、击刑： ①、甲子戊到了震三宫称为击刑，也就是老鼠到了兔子的窝，摸不着头脑，没法下手（因为兔子有三窟）。用现 ...
分类：
其他好文 时间：
2020-02-20 20:17:11
阅读次数：
918
思路: 那么思考怎么构建$dp$方程 首先我们可以设$f[i]$表示前$i$天所花费的最小值 $f[i] = min( f[i],f[j 1]+(i j+1) \ast L+K) （1 \leq j \leq i)$ 什么意思呢 ? 就是第$j$天到第$i$天走同一条路，并且这条路和第$j 1$天是 ...
分类：
其他好文 时间：
2020-01-19 21:58:21
阅读次数：
67
题目链接： 题意：给出n天，m个点，e条边，k是一个改变航线用的花费 然后给出e条边的信息，有u v w，分别为u到v的长度是w 然后给出T组输入 也是三个值，x，l，r表示x港口在l到r天都不能使用 每天都要从港口1运东西到港口m，问n天的最小花费（修改航道要花费k） solve： 设f[i]为i ...
分类：
其他好文 时间：
2019-12-11 00:40:59
阅读次数：
66
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般 要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和 跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货 ...
分类：
其他好文 时间：
2019-10-09 15:24:55
阅读次数：
101
题面 一开始没看懂，看了样例才知道每一天都要从A->B，如果今天和昨天的路线不同就需要多花费k元。 那么怎么做呢，好像还挺简单（看了题解之后），设f[i]为i天之后最少的花费，考虑转移 f[i]=min(f[i],f[j-1]+(i-j+1)*val+k) (1<=j<=i)，就是枚举从第几天之后路 ...
分类：
其他好文 时间：
2019-08-28 21:03:10
阅读次数：
84
题面 https://www.luogu.org/problem/P1772 题解 ...
分类：
其他好文 时间：
2019-07-31 18:16:44
阅读次数：
73
