【解题总结】Google Kickstart 2021 Round C

zqy1018

于 2021-05-23 22:08:06 发布

阅读量516

点赞数

分类专栏：解题总结

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/zqy1018/article/details/117201672

版权

本文总结了Google Kickstart 2021 Round C的比赛，包括A Smaller Strings的回文串计算，B Alien Generator的连续自然数问题，C Rock Paper Scissors的期望收益预处理，以及D Binary Operator的不满足交换律和结合律的二元函数策略。针对C题，关键在于理解X的无关性，并用动态规划求解最大期望收益。D题中，通过将除法转换为乘法逆元，避免了浮点数比较，通过选取多个质数和四元组来实现解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意咕咕。

A Smaller Strings

枚举这个回文串卡到 $S$ 的前多少位再算算就行。

B Alien Generator

见洛谷“连续自然数”一题。

C Rock Paper Scissors

给的 $X$ 毫无用处。实际上只需要预处理出 $f (i, j, k, t p)$ 为前

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。