某島

… : "…アッカリ~ン . .. . " .. .
April 26, 2020

UOJ #50. 【UR #3】鏈式反應

首先讀懂題意,先來個愉快的暴力 O(n3) dp 可以拿 40 分。
http://uoj.ac/submission/394116

(需要注意的是,UOJ 的評測姬不支持使用彙編,我模板里的乘法取模,是自帶彙編加速的。。然後 CE 還不給提示!。)

接著中間預處理一下,搞出 O(n2) 可以拿 60 分。
http://uoj.ac/submission/394117