01背包问题 状态转移表示f[i][j] = f[i-1][j] + f[i][j-a[i]] 本题需要内存优化，进行降维处理 if(j > a[i]) f[j] += f[j-a[i]]; #include<iostream> using namespace std; const int n = 25; const int m = 1e6+10; typedef long LL; const LL p = 1000000000; LL a[n]; LL f[m]; int main(){ int nn; cin>>nn; LL inde...

本题需要熟知手机按键的布局以及模拟过程。。。 开个hash直接模拟记录即可。