摘要: 【数据规模】 40%的数据中,N<=20; 60%的数据中,M=2; 80%的数据中,N<=10^5。 100%的数据中,N<=10^15。 看到这个数据范围,我首先想到的是80分的写法 80分的写法可以使用状压DP f[i][j]表示第i位,前m个二进制状态为j有多少种方式 t1=(j>>1)|( 阅读全文
posted @ 2018-12-18 00:43 cold_cold 阅读(240) 评论(0) 推荐(0) 编辑