摘要: 1. "[POJ1821]Fence" $$f[i][j]=max_{j L[i]\leq k\leq S[i] 1}\{f[i 1][k]+P[i] (j k)\}$$ 变形一下$$f[i][j]=P[i] j+max_{j L[i]\leq k\leq S[i] 1}\{f[i 1][k]+P[ 阅读全文
posted @ 2018-07-09 19:33 zerolt 阅读(130) 评论(0) 推荐(0) 编辑
摘要: "树形DP新手向教程" 1. "P1352 没有上司的舞会" 2. "P2014 选课" 3. "P1273 有线电视网" (要记录一下所连叶子节点的个数) 4. "P1270 “访问”美术馆" (这题输入好神奇) 5. "P3360 偷天换日" (只要在上面那题的基础上加上背包预处理) 6. "[ 阅读全文
posted @ 2018-07-09 19:29 zerolt 阅读(111) 评论(0) 推荐(0) 编辑