摘要：
参见 307. Range Sum Query - Mutable Segment Tree Tree Implementation (SegmentTreeNode) https://www.youtube.com/watch?v=rYBtViWXYeI&list=PLLuMmzMTgVK7ug0 阅读全文
posted @ 2019-07-15 13:05
約束の空
阅读(276)
评论(0)
推荐(0)
摘要：
本题的核心是找到LCS，然后通过dp数组，反向构建出 Common Supersequence。这和 print LCS 的思路极其相似。 LCS: Longest Common Subsequence / String 总结 https://www.geeksforgeeks.org/printi 阅读全文
posted @ 2019-07-15 09:29
約束の空
阅读(462)
评论(0)
推荐(0)
摘要：
本题第一眼看上去很难，但是实际上并不是二维的问题，而是一个一维的数组分段的问题。 本题需要格外注意下标，很容易出错。 为了减少对第一本书的初始化，记 dp[i] 为前i本书所需的最小高度，即下标 0~i-1，初始条件为 dp[0]=0 用j表示从下标j开始放到下一个row，即 [j~i-1] 为新的 阅读全文
posted @ 2019-07-15 06:35
約束の空
阅读(533)
评论(0)
推荐(0)
摘要：
只能向右或者向下，典型的DP问题。本题问的是能到达右下角的最小初始生命值。 dp[i][j] 表示从 dungeon[i][j] 位置到右下角的最小初始生命值。 dp[i][j] = min(dp[i+1][j], dp[i][j+1]) - dungeon[i][j]，同时要保证dp[i][j]始 阅读全文
posted @ 2019-07-15 04:37
約束の空
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号