2021年1月7日
[洛谷P4017]最大食物链计数
摘要： 传送门 dp思路非常好想，就是简单的加法原理。但是状态维护的顺序必须按照拓扑序，那么我们就边拓扑排序边更新dp数组就行了。 比如i生物能吃a、b、c三种生物，那么dp[i]=dp[a]+dp[b]+dp[c]。 但在此之前我们必须已经求出dp[a,b,c]的值，也就是状态维护应该按照拓扑序。 代码 阅读全文
posted @ 2021-01-07 09:09 溡沭 阅读(70) 评论(0) 推荐(0) 编辑