摘要: 算法要素:二叉树的中序&前序遍历+区间dp 思路分析: 二叉树中序遍历的顺序是:左->根->右 因此对于原题目给出的区间$(1,n)\(,其根节点一定在\)(1,n)$上。 同时,二叉树具有合并的性质,即不断合并子节点可以得到最终的根节点, 而区间dp也是通过不断地合并区间得到最终的答案$dp[1] 阅读全文
posted @ 2021-11-04 23:08 Mint-hexagram 阅读(80) 评论(0) 推荐(0) 编辑
摘要: Result:90+10+0+20=120 T1:期望100,实际90 T2:期望0,实际10 T3:期望0,实际0 T4:期望100,实际20 复盘: 0~20min:读完题x4,发现T1和T4相对可做,T2、T3不可做,直接弃掉。 20min~1h20min:发现T1有同余性质,把所有同余项合到 阅读全文
posted @ 2021-11-04 14:24 Mint-hexagram 阅读(24) 评论(0) 推荐(0) 编辑