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