洛谷P1164->小A点菜
- 2020 年 5 月 18 日
- 筆記
Hello，大家好
又到了人民群众喜闻乐见的博客分享时间
今天我们要讲的是：
洛谷P1164：小A点菜
(图片截图自洛谷，侵权请于30日内联系删除)
这道题……
转移方程写错了我就没辙了
只需要……
1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int a[101],f[101][10001]={0}; 6 int main() 7 { 8 int n,m; 9 cin>>n>>m; 10 for(int i=1;i<=n;i++) 11 { 12 cin>>a[i]; 13 } 14 for(int i=1;i<=n;i++) 15 { 16 for(int j=1;j<=m;j++) 17 { 18 if(j==a[i]) 19 { 20 f[i][j]=f[i-1][j]+1; 21 } 22 if(j>a[i]) 23 { 24 f[i][j]=f[i-1][j]+f[i-1][j-a[i]]; 25 } 26 if(j<a[i]) 27 { 28 f[i][j]=f[i-1][j]; 29 } 30 } 31 } 32 cout<<f[n][m]; 33 return 0; 34 }
好了，解决了
这道题的转移方程在三种情况下都各不同
所以如果搞乱……
拜了个拜
