2022年2月28日
【SNOI2017 DAY1】礼物
摘要： Problem 传送门 定位：二项式定理+矩阵乘法 设$S_i=A_1+A_2+...+A_i$ 则$A_i=S_{i-1}+iK,S_i=S_{i-1}+A_i=2S_{i-1}+iK$ 发现，这是一个递推式，而$n \leq 10^{18}$，不难想到用矩阵去优化转移。 现在难点在于$(i+1) 阅读全文
posted @ 2022-02-28 20:43 Thermalrays 阅读(26) 评论(0) 推荐(1) 编辑