p1679

一个数可以被无限次的选，所以是完全背包，然后预处理一下就好啦 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int f[N]; int main(){ memset(f,0x3f,sizeof f); f[0]=0; ......

## 思路 先枚举出 $n$以内的4次方数 然后dp. # 代码 ```cpp #include #define ll long long #define ld long double #define min(x,y) (x'9') { if(c=='-')flag=-1; c=getchar(); ......