摘要: You Are Given a Tree Description A tree is an undirected graph with exactly one simple path between each pair of vertices. We call a set of simple pat 阅读全文
posted @ 2019-08-26 21:50 Parsnip 阅读(397) 评论(1) 推荐(1) 编辑
摘要: count Description 既然是萌萌哒 visit_world 的比赛,那必然会有一道计数题啦! 考虑一个N个节点的二叉树,它的节点被标上了1 N的编号. 并且,编号为i的节点在二叉树的前序遍历中恰好是第i个出现. 我们定义Ai表示编号为i的点在二叉树的中序遍历中出现的位置. 现在,给出M 阅读全文
posted @ 2019-08-26 21:19 Parsnip 阅读(195) 评论(0) 推荐(0) 编辑
摘要: optimization Description $visit\_world$ 发现有些优化问题可以用很平凡的技巧解决,所以他给你分享了这样一道题: 现在有一个长度为N的整数序列$\{a_i\}$ ,你需要从中选出K个不相交的连续子区间(可以存在元素不被选),从左到右记它们的和为$s1,s2,... 阅读全文
posted @ 2019-08-26 21:10 Parsnip 阅读(218) 评论(1) 推荐(0) 编辑