啥也不会可咋办

分类

题解(2)

/ 注册

全部文章（共2篇）

乌龟棋

这道题是考查一个多维dp。题目大意：一堆卡片，每一步决定每一步走多少路，走到哪个点就获得哪个点的分数，最后正好走完，最后让求出最多可能的得分。刚开始做的时候用了dfs，果不其然超时了，只能转用dp，但是每一个状态都可能有四个状态转移而来，所以需要思维dp来表示。dp[i][j][k][z]的含义就...

2020-07-24

0 489

小A的柱状图

小A的柱状图这道题主要是是考察栈+结构体（单调栈）。求最大矩形面积：去枚举每一个矩形块，找到覆盖整个矩形块的最大面积。也就是找到一个矩形块左边比它小的坐标和右边比它小的坐标。利用单调栈来做：加入矩形块的结构体，维护一个高度单调增的栈，如果前面的栈顶比当前的大，则弹出，直到单调增为止，弹出的矩形...

2020-07-23

0 652