某岛

… : "…アッカリ~ン . .. . " .. .
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