1181Man Down

我似乎是第二个通过的人诶,第一个通过的似乎是神仙出题人。%%%

其实并不复杂,比前面那一堆毒瘤题简单的多。我们发现从一个木板上可以到达的木板最多只有两个,所以我们首先将木板从高到低排序,然后再找到从木板 i 下落能到达的一个或两个木板,连上边。

由于我们只能从上往下落,所以这个有向图显然没有环,是一个DAG,我们在上面拓扑排序进行DP即可。

注意数组大小与空间限制!

原文地址:https://www.cnblogs.com/nao-nao/p/13670985.html