笔下小说网

手机浏览器扫描二维码访问

第4章 四道题（第4页）

“结果确实正确，没想到你这两天技术提升蛮快嘛，是不是掉到哪个悬崖下面捡了武功秘籍啊？说出来让老师也去撞撞大运。”

对于他两天没有参加训练的事，老师已经不计较了，至少这技术水平提升了。

放在两天前，颜安就算能写出这道题来，也很难想到用高位前缀来解题，这得需要颜安对所运用的方法非常熟悉才行。

出乎林景预计的结果让他傻了眼，呆滞的看了一眼老师，又看了一眼颜安，发现自己才是那个无知又摆烂的家伙。

连忙给颜安道歉，好在被发现的及时，不然的话林景都不知道自己该怎么取得颜安的原谅。

在这之后，已经知道倒数第五题被颜安完美解决的他并没有立即开始对下一题动手，而是认认真真的开始阅读起颜安的代码。

毕竟如果让他来写，怎么着也得四十行起步，而且要比颜安的代码更复杂，所以就很好奇颜安用的是什么方法，和他比优点在哪。

这一看，就沉迷进去了。

代码精简其中的思想不容易领会，他想了好一会，才明白这是运用了高位前缀和来解题。

由于正面枚举并不好做，颜安就考虑反面情况即题目中两人会的领域，其中一个人是另一个人的子集。

……

那么对于某一个状态S，直接就能得到有多少个状态T，满足T包含于S。

得出答案为n*（n-1）2再减掉非法方案。

理解代码后的林景徐徐吐出一口气，不得不对颜安刮目相看，高位前缀难吗？

难也不难，反正他没想到用这个方法解题，那对他来说，就是一个需要补足的点。

看完一题的他立即进入到下一题，这一次没有删除颜安的代码，而是在确定能够运行后再度全身心投入到阅读代码中去了。