递归
文章平均质量分 80
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
2017多校联合第一场 1012题 hdu 6044 Limited Permutation 笛卡尔树 递归
题目链接 题意: 对于一个 1 ~ n 的排列 a[n],假设 a[i] 为可能的最大的区间 [l, r] 范围内的最小值。 对于每一个 a[i], 都有这样的 l[i] 与 r[i]. 现给定 l[i] 与 r[i], 问有多少种符合的排列。 推荐: http://blog.csdn.net/qq_31759205/article/details/76146845原创 2017-07-30 19:22:41 · 313 阅读 · 0 评论 -
2017多校七 02, 05, 08, 10, 11
02 hdu 6121题意给定一棵 kk 叉树,求其所有子树大小的异或和。参考http://blog.csdn.net/wubaizhe/article/details/77248527 ——WuBaizhe想法记当前的 kk 叉树高度为 hh; 根的所有孩子,最多只有一个不是满 kk 叉树,高度为 h−1h - 1; 左右两边都是满 kk 叉树,高度分别为 h−1h - 1 和 h−2h原创 2017-08-17 09:32:42 · 278 阅读 · 0 评论