本文共 915 字，大约阅读时间需要 3 分钟。

题目大意

小L有严重的选择困难症。

题解

dfs k层

对于我们选择的那一行，我们有两种选择，要么选要么不选，选的话要是sum值大于m 就走上面的 不选的话如果sum值也大于m 那么也是一种方案 所以我们每次在sum大于m时初始化当前方案数为1

方法当然是参考大佬的，但它们的这种思维我现在水平只能理解成这样，如果有更好的解释 请提出来交流

#include
   
    #define mst(a,b) memset(a,b,sizeof(a))using namespace std;typedef long long ll;const int maxn=1e2+10;ll a[maxn][maxn]={
   0};ll n,m,cnt,ans;int num[maxn];void dfs(int t,int sum){
       if(t>n){
           return;    }    if(sum>ans){
           ll res=1;        for(int i=t;i
    
     >n>>ans){
           cnt=0;        mst(a,0);        for(int i=0;i
     
      >num[i];            for(int j=0;j
      
       >a[i][j];            }        }        dfs(0,0);        cout<
       
        <
       
      
     
    
   

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/100567874 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！