您当前的位置: 首页 > 

MangataTS

暂无认证

  • 0浏览

    0关注

    423博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

SWPUACM第二次周赛

MangataTS 发布时间:2022-02-07 15:51:27 ,浏览量:0

文章目录
  • A.打卡,下班!
  • B.组合判断
  • C.点菜吃饭
  • D.简单斐波那契数列
  • E.傻蛋

A.打卡,下班!

用栈模拟,区域赛签到题,详情请看代码,数据可能有问题,被暴力A了,下面是正解

#include
using namespace std;

const int N = 100005;
int ans[N],a[N],S[N];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 1;i a[i];
    dp[0]=1;
    for(int i=1;i=0;--j)
            if(j>=a[i])
            dp[j]+=dp[j-a[i]];
    cout            
关注
打赏
1665836431
查看更多评论
0.0421s