摘要: 莫队算法,进行组合数转换,就能发现贡献度只要维护平方和就行 网上有很多好题解,我只是记录一下我的代码 注意本题两个int数相乘会爆int,所以要养成开long long的好习惯,不然螺旋升天 #include<iostream> #include<algorithm> #include<cstdio 阅读全文
posted @ 2020-01-31 17:17 朝暮不思 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 本题是状态压缩的dp题目,具体注释在代码当中,有挺多细节 #include<iostream> #include<string> #include<vector> #include<cstdio> #include<queue> #include<algorithm> #include<cstrin 阅读全文
posted @ 2020-01-31 17:10 朝暮不思 阅读(165) 评论(0) 推荐(0) 编辑