无私外套

文章
8
资源
0
加入时间
2年10月17天

【期望DP】LibreOJ6178(美团 CodeM 初赛 Round B)[景区路线规划]题解

题目概述题目太虐狗,我直接搬了……游乐园被描述成一张 nn 个点, mm 条边的无向图(无重边,无自环)。每个点代表一个娱乐项目,第 ii 个娱乐项目需要耗费 cic_i 分钟的时间,会让小 y 和妹子的开心度分别增加 h1ih1_i , h2ih2_i ,他们俩初始的开心度都是 00 。每条边代表一条路,第 ii 条边连接编号为 xix_i , yiy_i 的两个娱乐项目,从 xix_i 走到 y

连续系统如何离散化

最常见的两种方法就是欧拉法和塔斯汀法(Tustin's method,也叫bilinear transformation)。欧拉法即为:将传递函数中的s用这个替换即可。这是因为s在拉普拉斯变换里面是微分,而而z变换里面的z运算符即为:微分关系即变为:但是欧拉法用的是积分的矩形法则,效果有时并不好。所以又提出了根据梯形法则的塔斯汀法:将C(s)里面的s都替换掉,变成z和C(z)就行了。...