毕竟,何意就已经是他最大的幸运。
插科打诨过去,很快,比赛正式开始。
第一题毕竟是签到题,几分钟内就飞快解决,由饶科手动提交代码,看到屏幕上第一个“ac”提醒时,虽然并不意外,但还是不约而同地松了一口气。
后面几题仍旧维持他们一贯的习惯——迟归飞快读题给出算法框架,饶科检验,徐永豪完成代码实现,最终再一同核对。
几次顺利的“ac”后,徐永豪已经开始飘飘然,瞄了眼半空中的大屏上的实时排名,他们队赫然并列排在第一,忍不住低声庆祝,“我就知道我们肯定能够旗开得胜……多顺啊……”
他的两位队友一个一贯沉稳没有情绪起伏,一个向来对此类小小成绩不屑一顾,都没有回他,只是迅速在看下一题。
这一题是有关动态规划和数论的,要求在模1e9+7下,计算从(0,0)走到(n,)且不经过k个禁区的路径数。
“这个题型我之前做过!容斥原理问题!”徐永豪低呼。
饶科也点头回应,“嗯!”手上动作不停,但是用历史代码中的组合数预计算模板来尝试后,看着屏幕上的现出的结果变化,他又忽地一顿。
徐永豪也注意到了,“靠,n,上限从1e5升到2e5了!”
迟归微微眯起眼睛,飞快给出方案,“用分块阶乘预处理!能压内存。”
望着内存从800b顺利降到了200b,三人再度不约而同地舒了一口气,饶科便就要抬手提交,迟归的目光扫描式向下检查,飞快拦住了他,“等等!符号处理上漏掉了(-1)i项——”