今天不 VP,做一点杂题。
记得补 IOI2022 D2T3。
做好眼前的工作。
67 CF605E Intergalaxy Trips
直接做就行了。
68 AGC013E Placing Squares
如果直接按照题目条件去做,发现转移无法写成矩阵,直接告辞。
将其转化成:分成正方形数量段,每段放两个颜色不同的小球,可以重叠,总方案数。感觉这一步很厉害!
然后就乱做了,写出转移后可以直接矩阵快速幂。
今天不 VP,做一点杂题。
记得补 IOI2022 D2T3。
做好眼前的工作。
直接做就行了。
如果直接按照题目条件去做,发现转移无法写成矩阵,直接告辞。
将其转化成:分成正方形数量段,每段放两个颜色不同的小球,可以重叠,总方案数。感觉这一步很厉害!
然后就乱做了,写出转移后可以直接矩阵快速幂。
评论
若无法加载,请尝试刷新,欢迎讨论、交流和提出意见,支持 Markdown 与 LaTeX 语法(公式与文字间必须有空格)!