探索DonoToT的个人博客空间
最编程
2024-07-27 08:17:53
...
Codeforces Round #745 (div2) 赛后总结
这是一个下午6点到8点的CF比赛, 稀有品种, 就导致大家都在实验室打的, 还挺有氛围(可怜了zxgg在那边讲课, 我们疯狂吵233) 第一题一直在处理mod, 第二题考虑各种情况不难, 第三题是一个非常非常经典的O(n^3)的DP问题, 然而我就是不会这种题目的变形, 算是之后需要重点学习的一个部分A题处理mod时候出了很大的问题, 导致10分钟知道答案, 40分钟才做出来, 主要问题是本题给的数据范围在LL以上, 所以每次模了之后计算出问题, 后面可以参考队友的递推的方式, 之后直接取位置上的数就可