【洛谷1357】花园
摘要：
原题： n<=1e15 首先要看清题，花圃是环形的而不是线形的 但是不妨先思考如果是线形该如何处理 如果n<=1e5做法很显然，f[i][j]表示直到第i个点状态为j的方案数，其中j是二进制压状态 然后可以发现转移都是f[i][j]+=f[i-1][k]的形式 自然想到矩阵乘方法 在转移矩阵A中，如 阅读全文
posted @ 2020-02-25 17:50 cdcq 阅读(216) 评论(0) 推荐(0) 编辑