传球游戏(题解)

例题

题目

思路

这道题目没有代码

这道题目貌似很简单,把有限制的人看成一个个点,其他连续的一段也看成一个点(其实也就是无限制的人),同时(1)也看成一个点。(标准做法是把所有自由人都看成一个点,我想复杂了)。

然后每(m)轮都枚举,对于限制独自判断,然后时间复杂度就是:(O(mk)),不过我的做法常数多了个2,QAQ,没敢写代码。

还有就是这道题为什么是DP???

不应该叫思维吗???

原文地址:https://www.cnblogs.com/zhangjianjunab/p/12186257.html