食物链

先来看老板记忆化搜索的做法

但是显然没办法估计时间复杂度。。

我觉得更标准的做法是先用tarjan变成DAG后再DP

posted @ 2024-02-03 13:47  最爱丁珰  阅读(4)  评论(0)  编辑  收藏  举报