摘要：题解 动态dp模板题，矩阵乘法有所不同C=A*B=max(a[i][j]+b[j][k]) 代码 阅读全文

摘要：题解 首先我们考虑dp，设f[i][0/1]为做到si，以0或1结尾的方案数 f[i][0]=f[i-1][0]+f[i-1][1]+1,f[i][1]=f[i-1][1] (当si==0时) f[i][1]=f[i-1][0]+f[i-1][1]+1,f[i][0]=f[i-1][0] (当si= 阅读全文

摘要：Description Description 题解 很容易想到矩阵乘法，然后怎么构建矩阵呢? a[i][K]=b[i],a[i][i-1]=(i!=1) 然后将每个数独立来看，分别做矩阵乘法就可以拿到k<=30的分，但其实因为矩阵相同，所以可以将矩阵的幂预处理 需要注意矩乘时指数是mod p-1 阅读全文

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