流锡

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #免费馅饼#

思路：dp 开一个dp[i][j]数组，其中i代表位置,j代表时间然后在馅饼恰好收集到的时候dp[pos][t]+=val(pos代表馅饼位置,t代表下落到的时间,val代表馅饼价值) 之后我们按时间从后往前枚举位置与操作即可为什么不从前往后枚举？因为你一开始的位置你是知道是dp[w/2+1]...

C++ 动态规划

2021-10-19

2 678

题解 | #wyh的问题#

思路：区间dp 设dp[l][r]表示[l,r]区间人在左端点里最小的耗电值 dp[r][l]表示[l,r]区间人在右端点的最小值设起点为st 因为l<=st,r>=st所以这样设置dp不会有重叠的情况然后就推方程啦先用前缀和记录前i个电灯的每秒耗电量同时可以注意到人在左端点的...

C++ 动态规划

2021-10-14

3 852

题解 | #To the Max#

题目大意：给你一个矩阵让你求长宽无限制的最大矩阵和思路：对于二维数组我们可以这样考虑a[1][1],a[1][2],a[1][3]······a[2][1],a[2][2],a[2][3]······a[3][1],a[3][2],a[3][3]······、a[j][1],a[j][2],a[j...

C++ 动态规划

2021-09-24

0 499