2018年12月14日
BZOJ 1017: [JSOI2008]魔兽地图DotR
摘要： 传送门 看一下题意，树上DP？ 然后考虑状态，设 f [ x ] [ k ] 表示在 x 的子树上花费 k 元时获得的最大价值 但是可能当前买的用于更高一层的合成，如果这样不能确定当前买的东西是否够更高一层的合成 所以多一维，设 f [ x ] [ j ] [ k ] ，x,k 意义同上，j 表示装 阅读全文
posted @ 2018-12-14 11:31 LLTYYC 阅读(190) 评论(0) 推荐(0) 编辑