摘要: TC13986SubRectangles 首先不难看出把前$h-1$行和前$w-1$列看作主元,其他的都可以通过主元表示出来。 通过手算可以发现一个很有用的结论$a[i][j]=a[i\mod h][j]+a[i][j\mod w]-a[i\mod h][j\mod w]$。 然后可以考虑填出左上角 阅读全文
posted @ 2021-08-07 18:21 WWW~~~ 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 2012 TCO Algorithm Championship Round - Division I, Level Two PeriodicTiling 题解 首先考虑所有块完全一样这个条件。 假设按照向量${v_1,v_2,v_3...}$平移整个平面和原来的完全重合。 取这组向量的两个基$A,B 阅读全文
posted @ 2021-08-07 18:12 WWW~~~ 阅读(40) 评论(0) 推荐(0) 编辑