JohnKeats_的博客

原创 蓝桥杯 算法提高 宰羊（区间DP）

在过去的11个小时43分钟里，这个男人在尝试入门区间DP本文思路来源于这里，仅在原文基础上做详细解释问题描述　　炫炫回了内蒙，肯定要吃羊肉啦，所有他家要宰羊吃。　　炫炫家有N只羊，羊圈排成一排，标号1~N。炫炫每天吃掉一只羊（这食量！其实是放生啦），吃掉的羊的邻居会以为它被放生了，然后又会告诉他们的邻居，这样一直传播下去，除非某个邻居已经被“放生”了。每一天，所有知道某羊被“放生”了这个消...