传球游戏(题解)

例题

题目

思路

这道题目没有代码

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

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

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

不应该叫思维吗???

posted @ 2020-01-13 10:55  敌敌畏58  阅读(176)  评论(0编辑  收藏  举报