XSY #3478 取石子
最新推荐文章于 2021-03-07 09:58:08 发布
本文讨论了一种两人取石子游戏的策略,其中小D和小Y轮流取石子,每轮可以收取对方一定数量的石子。通过分析,发现答案随着初始石子数增加而单调不降。利用线段树维护前缀最大值、最小值和前缀和,以O((N+Q)logN)的时间复杂度解决此问题。在遇到特定情况时,需要巧妙地处理计算逻辑。文章作者反思了自己的思维锻炼,并表达了对即将到来的竞赛的担忧。
摘要由CSDN通过智能技术生成