抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

今天不 VP,做一点杂题。

记得补 IOI2022 D2T3。

做好眼前的工作。

67 CF605E Intergalaxy Trips

直接做就行了。

68 AGC013E Placing Squares

如果直接按照题目条件去做,发现转移无法写成矩阵,直接告辞。

将其转化成:分成正方形数量段,每段放两个颜色不同的小球,可以重叠,总方案数。感觉这一步很厉害!

然后就乱做了,写出转移后可以直接矩阵快速幂。

评论

若无法加载,请尝试刷新,欢迎讨论、交流和提出意见,支持 Markdown 与 LaTeX 语法(公式与文字间必须有空格)!