- 博客(2)
- 收藏
- 关注
RSS订阅原创 树形DP
树形DP前言 自我感觉挺简单的 废话不多说，进入正题定义树形DP，顾名思义，就是在树上进行得DP(这不废话吗)特点主要有以下特征:1.该树是一颗无环图2.无后效性满足这些条件一般就可以进行树形DP实现子问题通常都是以一颗子树为一个子问题，然后根据题目需求再状态拆分如下题 某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活
2017-04-23 11:02:46
698
原创 vector的用法
#include < vector >1.定义 vector < int > lws_handsome adj （这是一维数组） vector < int > lws_handsome adj[N] （这是二维数组） …… 以此类推2.使用 adj.push_back(v) (一维的加数) adj[u].push_back(v)(二维的
2017-04-22 20:11:27
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人