请选择 进入手机版 | 继续访问电脑版
切换风格

Sunset glow Snow NewYear London Flowers Wizard California Cloud Sky Lavender City Black Beige Dragon

1万

主题

1万

帖子

3万

积分

金牌会员

Rank: 6Rank: 6

吾爱币
25733
在线时间
9 小时
注册时间
2020-3-25

论坛新星

P3252 [JLOI2012]树[复制链接]
发表于 2021-1-13 11:10:05 | 显示全部楼层 |阅读模式
<span id="Label3">标签:节点 jloi2012 方案 时间复杂度 amp 时间 int target space
Aimee
记忆化搜索非常好写,
尤其是从一个朴素的搜索开始改造。
sum是要记录的,但是没必要存在状态里
直接统计一下当前节点是第几步之后的方案数
虽然说时间复杂度没有朴素的优美
但是不会MLE啊
#include#include#include#include#define int long longusing namespace std;int n,s;int Aimee[100001];int x,y;int head[100001];int dp[101][100001];struct b{        int to;        int ne;}b[100001];int p;int ans;void add(int f,int to){        p++;        b[p].ne=head[f];        b[p].to=to;        head[f]=p;        return ;}int dfs(int now,int de,int sum){        if(dp[de][now]) return dp[de][now];        sum+=Aimee[now];        if(sum>s)        return 0;        if(sum==s)        return dp[de][now]=1;        int res=0;        for(int i=head[now];i;i=b[i].ne){        res+=dfs(b[i].to,de+1,sum);        }        return dp[de][now]=res;}signed main(){        scanf("%lld%lld",&n,&s);        for(int i=1;i




上一篇:模型层
下一篇:swagger 使用详解
回复

使用道具 举报

208

主题

3090

帖子

6388

积分

金牌会员

Rank: 6Rank: 6

吾爱币
3298
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2021-1-13 11:38:44 | 显示全部楼层
沙发???
回复

使用道具 举报

254

主题

3229

帖子

6712

积分

金牌会员

Rank: 6Rank: 6

吾爱币
3483
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2021-1-15 07:40:08 | 显示全部楼层
楼下的接上
回复

使用道具 举报

235

主题

3125

帖子

6487

积分

金牌会员

Rank: 6Rank: 6

吾爱币
3362
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2021-1-15 22:14:27 | 显示全部楼层
我也顶起出售广告位
回复

使用道具 举报

226

主题

3085

帖子

6396

积分

金牌会员

Rank: 6Rank: 6

吾爱币
3311
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2021-1-16 10:07:40 | 显示全部楼层
沙发???
回复

使用道具 举报

218

主题

3114

帖子

6447

积分

金牌会员

Rank: 6Rank: 6

吾爱币
3333
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2021-1-17 08:30:08 | 显示全部楼层
楼主呀,,,您太有才了。。。
回复

使用道具 举报

33

主题

2944

帖子

5924

积分

金牌会员

Rank: 6Rank: 6

吾爱币
2980
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2021-1-18 00:47:12 | 显示全部楼层
……
回复

使用道具 举报

222

主题

3067

帖子

6356

积分

金牌会员

Rank: 6Rank: 6

吾爱币
3289
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2021-1-18 16:41:12 | 显示全部楼层
支持楼主,用户楼主,楼主英明呀!!!
回复

使用道具 举报

201

主题

3127

帖子

6455

积分

金牌会员

Rank: 6Rank: 6

吾爱币
3328
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2021-1-19 07:10:07 | 显示全部楼层
打酱油的人拉,回复下赚取积分
回复

使用道具 举报

0

主题

2784

帖子

5568

积分

金牌会员

Rank: 6Rank: 6

吾爱币
2784
在线时间
0 小时
注册时间
2020-7-7
发表于 2021-1-19 18:27:18 | 显示全部楼层
广告位,,坐下看看
回复

使用道具 举报

懒得打字嘛,点击右侧快捷回复 【右侧内容,后台自定义】
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

站长推荐上一条 /1 下一条

QQ|Archiver|手机版|小黑屋|吾爱分享-享你所想 ( 黔ICP备18007665号-2 )|网站地图

GMT+8, 2021-3-2 13:25 , Processed in 2.562060 second(s), 78 queries .

Powered by 52Fenxiang.Top

© 2001-2020 Comsenz Inc.

返回顶部