第4章：四道题(第3/3页)
代码精简其中的思想不容易领会，他想了好一会，才明白这是运用了高位前缀和来解题。
由于正面枚举并不好做，颜安就考虑反面情况即题目中两人会的领域，其中一个人是另一个人的子集。
……
那么对于某一个状态s，直接就能得到有多少个状态t，满足t包含于s。
得出答案为n*(n-1)/2再减掉非法方案。
理解代码后的林景徐徐吐出一口气，不得不对颜安刮目相看，高位前缀难吗？
难也不难，反正他没想到用这个方法解题，那对他来说，就是一个需要补足的点。
看完一题的他立即进入到下一题，这一次没有删除颜安的代码，而是在确定能够运行后再度全身心投入到阅读代码中去了。