leetcode
文章平均质量分 87
Suryxin.
Suryxin.cn
展开
-
leetcode 1937. 扣分后的最大得分「动态规划」「拆项」
leetcode 1937. 扣分后的最大得分「动态规划」「拆项」原创 2024-07-24 22:07:53 · 773 阅读 · 0 评论 -
leetcode 174. 地下城游戏「动态规划」「逆向思维」
leetcode 174. 地下城游戏「动态规划」「逆向思维」原创 2024-07-18 16:01:15 · 1106 阅读 · 0 评论 -
leetcode 133双周赛 统计逆序对的数目「dp」「前缀和优化」
leetcode 133双周赛 统计逆序对的数目「dp」「前缀和优化」原创 2024-06-29 18:07:53 · 797 阅读 · 0 评论 -
leetcode 401周赛 执行操作可获得的最大总奖励「dp」「bitset优化」
首先,我们能发现,如果取了一个价值高的物品,那比它小的物品的价值都拿不了,所以肯定是从小的开始取,先对。是0,你可以进行任意次操作,每次操作都可以选择任意一个未被选择过的物品,而且必须满足。再仔细分析一下我们的状态转移方程,可以发现,第一维度可以用滚动数组滚掉。的数据,左右两段都是0,正好和原先的b对上了,二者取或即得到答案。由于bitset的特性,下标是从右往左计算的,所以先。的一段连续的数据,与dp数组中左侧的另一段长度为。,获得这个物品后也将获得它的价值,即。的数据,后半段全是0,再右移。原创 2024-06-20 20:22:56 · 400 阅读 · 0 评论