摘要: E - Preorder Test 思路:想到二分答案了之后就不难啦, 对于每个答案用树形dp取check, 如果二分的值是val, dp[ i ]表示 i 这棵子树答案不低于val的可以访问的 最多节点, 第二次dfs求出以每个点为根的答案。 阅读全文
posted @ 2018-11-04 20:22 NotNight 阅读(210) 评论(0) 推荐(0) 编辑
摘要: F - Cowslip Collections http://codeforces.com/blog/entry/43868 这个题解讲的很好。。。 阅读全文
posted @ 2018-11-04 16:19 NotNight 阅读(207) 评论(0) 推荐(0) 编辑
摘要: E - Intellectual Inquiry 思路:我自己YY了一个算本质不同子序列的方法, 发现和网上都不一样。 我们从每个点出发向其后面第一个a, b, c, d ...连一条边,那么总的不同子序列就是从0号点出发能走出多少条 不同点的路径。 dp[ i ]表示是到 i 这个点的不同路径数, 阅读全文
posted @ 2018-11-04 00:57 NotNight 阅读(112) 评论(0) 推荐(0) 编辑