Algorithm 细胞计数问题

有一个包含单元格的三维网格，我们将其值0或1定义为Fi，j，k=Fi-1，j，k XOR-Fi，j-1，k XOR-Fi，j，k-1，如果至少有一个参数为负，则基本情况为F0,0,0=1，对于x<0或y<0或z<0，Fx，y，z=0。 我们要计算角为0,0,0和N，M，K的立方体中F=1的单元数量。尺寸约为2^30

---

我正在寻找解决这个问题的快速方法。

2^30？那么最好开始数数，而不是浪费你的时间和其他人在这里…@eljenso，真的吗？你是如此聪明和极快地找到这个问题的结果只应用计数？这就是为什么？我们所知道的是，如果这是一个家庭作业类型的问题，必须有一个公式来解决这个问题，每个维度2^30使得它太大了，无法使用暴力。看起来请为我做家庭作业。你试过什么？什么是^？权力XOR？这不是家庭作业。对于2D，此函数生成嵌套矩形的有趣图片。我想知道基于公式的解决方案。2^30？那么最好开始数数，而不是浪费你的时间和其他人在这里…@eljenso，真的吗？你是如此聪明和极快地找到这个问题的结果只应用计数？这就是为什么？我们所知道的是，如果这是一个家庭作业类型的问题，必须有一个公式来解决这个问题，每个维度2^30使得它太大了，无法使用暴力。看起来请为我做家庭作业。你试过什么？什么是^？权力XOR？这不是家庭作业。对于2D，此函数生成嵌套矩形的有趣图片。我想知道基于公式的解决方案。