2019年2月27日
[BZOJ1625][Usaco2007 Dec]宝石手镯
摘要： 题目链接： "BZOJ1625" "." 。。。01背包模板题 代码： 阅读全文
posted @ 2019-02-27 21:13 LanrTabe 阅读(90) 评论(0) 推荐(0) 编辑
[BZOJ2060/Luogu2996][USACO10NOV]拜访奶牛Visiting Cows
摘要： 题目链接： "BZOJ2060" "." "Luogu2996" 简单的树形DP。 设$f[x][0/1]$表示在以$x$为根的子树内选/不选$x$的最大答案。 有转移： $f[x][0]=\sum max(f[y][0],f[y][1])$ $f[x][1]=1+\sum f[y][0]$ 时间复 阅读全文
posted @ 2019-02-27 20:15 LanrTabe 阅读(130) 评论(0) 推荐(0) 编辑