2019年8月19日
矩阵快速幂——max JZOJ(GMOJ)6309 完全背包
摘要： 矩阵快速幂——max JZOJ(GMOJ)6309 完全背包 前置知识 矩阵快速幂 是可以自己新定义运算的， 只要满足结合律即可 最近心血来潮， 搞出了一个叫 "矩阵max法"的东西（我瞎编的名字） 以下是运算规则 \(C=A \: \; max \; B \\C_{i,j}=MAX^n_{k=1} 阅读全文
posted @ 2019-08-19 18:38 JY_Chen 阅读(209) 评论(0) 推荐(0)