04 2024 档案

发表于 2024-04-11 08:56阅读次数：20评论次数：0

摘要：花店橱窗布置题目大意在保持顺序的情况下，求摆放的最大美学值做法正常做法来说是dp，设dp[i][j]表示第i束花放不放在第j个花盆里的最大值，转移方程就应该是：不放：

d p [i] [j] = d p [i] [j - 1]

$dp[i][j]=dp[i][j-1]$ 放：

d p [i] [j] = d p [i - 1] [j - 1] + a [i]

$dp[i][j]=dp[i-1][j-1]+a[i]$ 但是当时突阅读全文 »

posted @ 2024-04-11 08:56 风丨铃阅读(20) 评论(0) 推荐(0) 编辑

[Rudolf and Subway]

发表于 2024-04-05 17:30阅读次数：9评论次数：0

摘要：Rudolf and Subway 题目大意给定一个

n

$n$ 个点，

m

$m$ 条边的无向图，第

i

$i$ 条边表示

x, y

$x,y$ 是

z

$z$ 号线的相邻站点，问

s

$s$ 到

t

$t$ 最少需要换乘多少次做法用分层图，对于任意一条线路，让他们单独分为一层，如果一个点既在

1

$1$ 号线又在

2

$2$ 号线阅读全文 »

posted @ 2024-04-05 17:30 风丨铃阅读(9) 评论(0) 推荐(0) 编辑

风丨铃

关注

跳至底部

昵称：风丨铃
园龄： 6年5个月
粉丝： 8
关注： 1