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