寒鸽儿のBlog
寒鸽儿gugugu~
标签：# dp
题解 [起跑线]普及模拟Round4
T2 fst Rnk8 丢人了
题解 [XJOI] CSP-S2开放一
期望得分 100+100+60 = 260
实际得分 30+20+70 = 120
题解 luoguP3387 [模板]缩点
tarjan缩点后形成一个DAG
题解 [APIO2009]抢掠计划
在有向图中,边又没啥限制,因而考虑缩点。缩点的同时记录该点内部有无酒吧以及该点的总钱数。
题解 [BOI2007]Sound
寒鸽儿gugugu~
T2 fst Rnk8 丢人了
期望得分 100+100+60 = 260
实际得分 30+20+70 = 120
tarjan缩点后形成一个DAG
在有向图中,边又没啥限制,因而考虑缩点。缩点的同时记录该点内部有无酒吧以及该点的总钱数。