2021—10—31 上课笔记
作者：互联网
”简单“DP
1.股票买卖（P2569 [SCOI2010]股票交易）：
2.区间DP:(能量项链)
3.树形DP（没有上司的舞会）
（树的直径）：某一结点的最长分成两部分：它向下与它到根节点加上根节点的最大长度
（毛毛虫）
4.背包问题：
完全背包：反向改正向
分组背包：物品个数有限（二进制优化）
若要求恰好装满（非装满全赋值为正无穷）
6.状压DP：二进制表状态
（不能。。。的玉米田）
（互不侵犯）：DP[i][j][num]
（炮兵阵地）
（动物园）
7.习题：
Misunderstood … Missing:具有后效性则从后开始DP
计算直线的交点个数：n条设有m条平行线，dp[n]=dp[n-m]+n*m
dp[n][m]表示以n为边数m为点数是否成功
8.bitset
9.dp与网络流
标签：10,背包,DP,二进制,31,装满,2021,节点,dp 来源： https://blog.csdn.net/kuzuma/article/details/121063649