摘要： 这题突破口在题目设置 “并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖” ，那么最大的那个地窖不指向任何地窖，则可以固定最大号的那个地窖的d，从大往小递推。 设d[i]为从i号地窖开始挖最大的地雷数，默认值为a[i] 令a[i] 为第i号地窖的地雷数 递归方程 ： d[i] = max { 阅读全文