Nelson's space

摘要： 点分治裸题，不说了。 对于这道题目，我们找的就是长度和为3的倍数的路径条数，根据模运算性质，我们可以将所有路径长模3。 那么，就可以用点分治的基本操作解决此题了。 代码稍微参考了一下这位dalao的：GO 阅读全文