摘要: 题目链接: https://nanti.jisuanke.com/t/41007 Solution: 挺不错的一道dp。 不难发现砖块顺序不影响结果,所以直接记录下每个位置有多少个砖块落下,从左往右顺序处理即可 这道题很重要的一点是要想到去维护空位而不是维护有砖块的位置 令$dp[i]$表示考虑令第 阅读全文
posted @ 2021-04-01 22:56 nanjoln0 阅读(85) 评论(0) 推荐(0) 编辑