摘要：description analysis 考虑矩阵乘法 设初始$m×m$矩阵上$i$行$j$列的数字表示该矩阵第$j$位上$f[i]$的指数 那么一开始表示$f[1..k]$的矩阵就长这个样子，举样例$k=4$的例子 $$\left( \begin{matrix} 1,0,0,0\\ 0,1,0,0 阅读全文

摘要：description 偶然间,chnlich 发现了他小时候玩过的一个游戏“魂斗罗”,于是决定怀旧。但是这是一个奇怪的魂斗罗 MOD。 有 N 个关卡,初始有 Q 条命。 每通过一个关卡,会得到 u 分和1条命,生命上限为 Q。其中 u=min(最近一次连续通过的关数,R)。 若没有通过这个关卡, 阅读全文

摘要：description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对 阅读全文

摘要：description analysis 矩阵乘法好题 最朴素的$10pts$的$f[i][j]$容易$DP$，但是是$O(nm^2)$的复杂度 于是把$10$分的$DP$写出来，就可以知道$f[i][j]+=f[k][l]$的部分可以搞前缀和优化，$O(nm)$有$50pts$ 这个要先弄懂才可以 阅读全文