HDU 2047 阿牛的EOF牛肉串

Posted 2021-06-04 jpphy0

链接

阿牛的EOF牛肉串 - http://acm.hdu.edu.cn/showproblem.php?pid=2047

分析

• 空间树：【暴力】
  • 递推式：【可以直接从图中得出，第一层的E和F对应了S_n-1，第2层的OF和OE对应S_n-2】
    $$S_n=2\times S_{n-1}+2\times S_{n-2}$$

• 分类1：节点文字格式（长度+结尾字符），例如：2E表示长度2结尾字符E。
  • 一般递推式
    { E n = E n − 1 + O n − 1 + F n − 1 O n = E n − 1 + F n − 1 F n = E n − 1 + O n − 1 + F n

    以上是关于HDU 2047 阿牛的EOF牛肉串的主要内容，如果未能解决你的问题，请参考以下文章

    HDU 2047 阿牛的EOF牛肉串

    杭电oj_2047——阿牛的EOF牛肉串（java实现）

    阿牛的EOF牛肉串-记忆化搜索或动态规划

    HDOJ_2047_阿牛的EOF牛肉串

    hdu2047

    HDOJ-2047