【P1270 “访问”美术馆】
设计状态：dp[i][j] :走到第i条走廊，还剩下j时间所能取得的最大画数
显然：\(dp_{i,j} = max_{0 \leq k \leq j}\{dp_{lson(i),k}+dp_{rson(i),j-v_i-k}\}\)
坑点：时间要-1s（
【[ZJOI2008]骑士】
每个骑士向他痛恨的骑士连边，显然这构成一颗基环树，考虑dp两次，发现可以，就完了
代码：gugugu
本文共 261 字，大约阅读时间需要 1 分钟。
【P1270 “访问”美术馆】
设计状态：dp[i][j] :走到第i条走廊，还剩下j时间所能取得的最大画数
显然：\(dp_{i,j} = max_{0 \leq k \leq j}\{dp_{lson(i),k}+dp_{rson(i),j-v_i-k}\}\)
坑点：时间要-1s（
【[ZJOI2008]骑士】
每个骑士向他痛恨的骑士连边，显然这构成一颗基环树，考虑dp两次，发现可以，就完了
代码：gugugu
转载于:https://www.cnblogs.com/tyqtyq/p/11119801.html