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

摘要：Rudolf and Subway 题目大意 给定一个\(n\)个点，\(m\)条边的无向图，第\(i\)条边表示\(x,y\)是\(z\)号线的相邻站点，问\(s\)到\(t\)最少需要换乘多少次 做法 用分层图，对于任意一条线路，让他们单独分为一层，如果一个点既在\(1\)号线又在\(2\)号线 阅读全文