2019年7月2日
树形Dp
摘要： 【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（ 【[ZJOI2 阅读全文
posted @ 2019-07-02 12:10 tyqtyq~! 阅读(131) 评论(0) 推荐(0) 编辑