zoukankan      html  css  js  c++  java
  • 树形DP新识

    HihoCoder:

    1041(点)

    1063(边)

    1035(边)

    HDU1520 (签到)

    HDU2415(emm)

    目前我遇到的树形DP有两类:

    ∂:点处理,大概就是点的乱搞,比如找一些点,这些点权值和最大。dp[node][m],表示给node为节点的子树分配m个点的最优结果

    ß:边处理,路径问题,由于‘一笔画’或者其他要求,要求一条边一条边的走,需要加一维表示是否回到起点。dp[node][m][state],state表示是否回来等等。

     待续

  • 相关阅读:
    函数的定义
    编码转换
    bytes类型
    用py操作文件(file类的功能)
    HASH哈希
    二进制、bit、 bytes
    POJ3225
    POJ1436
    HDU1394
    HDU1272
  • 原文地址:https://www.cnblogs.com/hua-dong/p/7773096.html
Copyright © 2011-2022 走看看