摘要: 题目链接 "luogu P1273 有线电视网" 题解 树形背包 dp[i][j]表示在以i为根的子树中,满足j个客户的需求所能获得的最大收益 代码 阅读全文
posted @ 2018-04-17 21:04 zzzzx 阅读(131) 评论(1) 推荐(0) 编辑
摘要: 题目链接 "luogu P2134 百日旅行" 题解 dp方程好想吧 优化有些玄学惹 不会证.... 不过我会三分和贪心 ~~\滑稽~~ 但还是写dp吧 代码 阅读全文
posted @ 2018-04-17 21:02 zzzzx 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj1079[SCOI2008]着色方案" 题解 状态设计好神呐 dp[a][b][c][d][e][last] 表示剩余1个的有a中,2个的有b中三个的有c中.... last表示上次转移的种类 然后记忆化搜索一下 乘法原理转移 代码 c++ include include inl 阅读全文
posted @ 2018-04-17 20:48 zzzzx 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj4543 [POI2014]Hotel" 题解 ~~这不是裸地点分嘛~~ ,我真傻,真的 n^2 这不是是sb题,~滑稽 ~ 枚举点转换为无根树,暴力子树中点的深度 计数转移 令a b c d为已知四颗子树,则新来一颗深度为k的点数为e的子树 推下式子 $new_ans=e (a 阅读全文
posted @ 2018-04-17 20:41 zzzzx 阅读(153) 评论(0) 推荐(0) 编辑