七九河开的博客

 题目 https://cn.vjudge.net/problem/HYSBZ-1263 题意 给你一个n 让你拆成若干数 使他们乘积最大 思路 如果能整除3 拆3最大 否则拆1个或2个2 在拆3 算乘积可以用大数模拟 学FFT学啥了 直接用了FFT #include <bits/stdc++.h> using namespace std; typedef long l...

题目 https://cn.vjudge.net/problem/CodeForces-632E  题意 完全背包 N种无限个的商品 去K次 求可能价值情况 思路 FFT #include <bits/stdc++.h> using namespace std; typedef long long ll; const double PI = acos(-1.0); str...

fft const double PI = acos(-1.0); struct Complex { double x,y; Complex(double _x = 0.0,double _y = 0.0) { x = _x; y = _y; } Complex operator - (const Comp...