其他分享
首页 > 其他分享> > 传球游戏(题解)

传球游戏(题解)

作者:互联网

例题

题目

思路

这道题目没有代码

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

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

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

不应该叫思维吗???

标签:限制,传球,题目,游戏,题解,代码,看成,一个点,这道
来源: https://www.cnblogs.com/zhangjianjunab/p/12186257.html