啥也不会可咋办
啥也不会可咋办
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
啥也不会可咋办的博客
全部文章
(共2篇)
乌龟棋
这道题是考查一个多维dp。 题目大意:一堆卡片,每一步决定每一步走多少路,走到哪个点就获得哪个点的分数,最后正好走完,最后让求出最多可能的得分。刚开始做的时候用了dfs,果不其然超时了,只能转用dp,但是每一个状态都可能有四个状态转移而来,所以需要思维dp来表示。dp[i][j][k][z]的含义就...
2020-07-24
0
487
小A的柱状图
小A的柱状图 这道题主要是是考察栈+结构体(单调栈)。求最大矩形面积:去枚举每一个矩形块,找到覆盖整个矩形块的最大面积。也就是找到一个矩形块左边比它小的坐标和右边比它小的坐标。 利用单调栈来做:加入矩形块的结构体,维护一个高度单调增的栈,如果前面的栈顶比当前的大,则弹出,直到单调增为止,弹出的矩形...
2020-07-23
0
651