2018年3月1日
BZOJ1924_所驼门王的宝藏_KEY
摘要： 题目传送门 这道题苟了我好久，因为链表的内存问题，之后再细讲。 首先这是一道Tarjan+DAG上DP的题目。 有三种门，对于每种门可以和其他门相连。即连边。 使用链表快速查询连边。 建完图后可以进行Tarjan缩点。 然后做一遍DAG上DP就好了。（记搜） 然后因为建图时会有很多条边，而行列最多只 阅读全文
posted @ 2018-03-01 15:26 Cptraser 阅读(188) 评论(0) 推荐(0) 编辑