zoukankan      html  css  js  c++  java
  • HDU 5379

    题意:告诉你一棵树的结构,要求满足下三个条件,求满足的序列有多少种。

    1、每个节点只有一个数字;

    2、作为儿子节点的编号要连续 也就是兄弟节点间的麻将编号要连续;

    3、每棵子树的麻将编号要连续;

    首先看样例就看了好久:告诉一棵树的结构是这样的

    然后向结点放8个数字,满足的个数是16。

    每种下边的三个小分队又是4种,4 * 4 = 16种。

    分析:根节点必须是最大的,或者最小的,然后看子结点有几个,并且他们的子结点又有几个。

    1 2 3 4 5 6 7 8(红色表示样例中的第二层节点的可能)(截区间)

    1、选择1做根节点(2 3 4 5 6 7 8截成三段,保证三段长度分别是1,2,3),有2 3 4 5 |6| 7 8 和 2 3 |4| 5 6 7 8两种情况;

    2、选择8做根节点(同理),有1 2 3 4 |5| 6 7和1 2 |3| 4 5 6 7两种情况;

    3、有三个子结点的部分又可以转换成4种(根2个选择--最大最小,左右节点可以相互交换--2个选择);

  • 相关阅读:
    [bzoj 2460]线性基+贪心+证明过程
    [Wc2011] Xor
    [BZOJ2844]线性基+xor本质不同第K大
    洛谷3857 [TJOI2008]彩灯
    HDU3949 异或线性基
    hdu3062 party --2-sat
    KM算法详解+模板
    Hopcroft-Karp算法
    bzoj 1135: [POI2009]Lyz
    hall定理的证明
  • 原文地址:https://www.cnblogs.com/ACMERY/p/4722218.html
Copyright © 2011-2022 走看看