第4章:四道题

作者:seed合集 加入书签推荐本书

这未免也太过分了。

就算是以前他发现了学长的错误也没有这么干过啊,他还好心好意的加上备注指出错误并提出自己的观点,然后发回给学长。

他这么好心,结果换来的却是这样的对待。

一把从学长手中抢过键盘,还好能撤销删除操作,颜安将代码恢复后立即点击运行。

没等多久,控制台上出现了代码的运行结果,“你看,这代码是没问题的,可以运行。”

关注到这边动静的老师也走了过来,低头看了一眼屏幕,满意的点了点头。

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

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

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

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

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

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

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

这一看,就沉迷进去了。

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

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

……

那么对于某一个状态s,直接就能得到有多少个状态t,满足t包含于s。

得出答案为n*(n-1)/2再减掉非法方案。

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

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

上一页 返回目录 下一页