NEFU-1435 象棋之炮炮对决 (DP)

18-5-06 572 views

传送门 马走日, 象走田,车走直路炮翻山,小艾同学发明了新玩法,只用炮来布阵棋盘,在一个N*M 的棋盘上,你要放置若干个炮兵,可以是0个,但是不能让炮打...
阅读全文 0

HDU-5001 Walk (概率dp)

18-5-05 616 views

传送门 题目大意:给定n个点m条边的无向图,每个点作为初始位置的概率相同,在每个点时走向相连每个点的概率相同。一共走d步,问从不经过每个点的概率。 ...
阅读全文 0

POJ-1655 Balancing Act (树形dp,树的重心)

18-4-10 572 views

传送门 这是找树的重心的经典题目。 题目大意:在一棵树中找一个点,删掉以后使所有子树中最大的节点数最少,问应该删哪个点以及最大子树的节点数。 思路...
阅读全文 0