摘要： 拆开高斯函数后，动态开点线段树优化DP 啊啊啊啊为什么只有50分 淦，没有把线段树的mx值赋成-INF。。。 代码： #include#include#includeusing namespace std;inline int gi(){ char c;... 阅读全文

摘要： A、解码 题解： 这题比较推式子简单 问题就出在对n快速分解质因数 然后脑残写了个Pollard_Rho，和暴力一样慢了。。。。 其实在数学一本通里还有一种分解质因数的方法叫Fermat方法 设一个数有两个质因子p,q(p#include#includ... 阅读全文