2018年7月22日
[JSOI2008]魔兽地图
摘要： 树上背包 题目传送门 首先，有没有哪位dalao 愿意告诉我为什么合成高级装备不需要附加金币，， 好吧，这个不重要 明确表示装备合成路线可以用一棵树来表示。一颗？傻乎乎的在下之前每次就只dp一棵树，不出意外的WA了，，在看几遍，好嘛，好像是个森林啊（泪奔） 最容易想到的dp[x][i][j]是第x件 阅读全文
posted @ 2018-07-22 21:33 Eziotao 阅读(149) 评论(0) 推荐(1)
BZOJ3167 [HEOI2013]SAO
摘要： 题面传送门 （好像要权限？再放个luogu的传送门） 首先，n-1条限制，n个关卡，两两之间都存在关联，是不是明白了什么? 就是一棵树嘛（跑图论的dalao https://www.cnblogs.com/fanyujun/ orz orz） 好的，可以开始想树形dp了。先看题，相当于求拓扑序方案数 阅读全文
posted @ 2018-07-22 21:19 Eziotao 阅读(182) 评论(0) 推荐(1)