2018年10月27日
[联考10.27] geography
该文被密码保护。 阅读全文
posted @ 2018-10-27 22:07 sdzwyq 阅读(3) 评论(0) 推荐(0)
[ZJOI2008] 骑士
摘要： [ZJOI2008] 骑士 "BZOJ" "luogu" 我们发现关系图由恰好n个点,n条边构成, 这告诉我们关系图是一些基环树, 我们可以找出这个环,对环上每个点的子树dp一遍 再把这个环dp一遍求出答案 树dp:设$f_i$表示选择i的子树最大价值和 $g_i$表示不选i的子树最大价值和 $$f 阅读全文
posted @ 2018-10-27 20:18 sdzwyq 阅读(115) 评论(0) 推荐(0)