2018.5.16 T1 queue


————————————————————————————————————————————

此题直接暴力显然是不行的,是一道规律题,算贡献很麻烦,所以我们是从总的方案中减去不合法的方案

总的方案是n*m*n*m,先看横和竖,不合法的是n*m*(n+m-1) 每个点都需减去横竖各一条

看斜的


对于黑色的可以一起算,长度为一的有一个,长度为二的有两个,总共是1^2+2^2+3^2……m^2

这可以用平方和公式做,=(2M^3+3m^2+m)/6,然后不同方向有4个,最后这样会造成重复,减掉即可

此题还需高精

猜你喜欢

转载自blog.csdn.net/qq_41893580/article/details/80337498
t1
今日推荐