Gym - 101174H Pascal's Hyper-Pyramids【记忆化搜索】

题意:多维的杨辉三角,最高可达31维,探索宇宙的奥秘(x)。每个数字由(x1,x2,x3,x4……xn)(假设n维)表示坐标。它的值就是由(x1-1,x2,x3,x4……)+(x1,x2-1,x3……)+……就是每次一个维度坐标-1,这n个坐标的数字加起来所得到。求在D维的情况下,某个坐标点x1+到xn的sum等于h-1时的点很特殊,求出全部这样的点的值(排序去重)。

思路:可以想到,某个表示坐标的n元组里的数字,全部一样的话是维度等效的。譬如(1,1,3)等效于(3,1,1,)、(1,3,1)之类的,所以可以用vector,int的mp来记忆,降低这部分无敌多的重复!然后像是只有一个数不为0的n元组,例如(0,0,0,0,0,5)这样的,那么这个点的值就是1,所以可以回溯着递推上去得到某个n元组代表的坐标点的值。由于要排序去重,所以最后答案用set存最方便啦(我的傻队友非要用vector,翻车了吧)。

代码:

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<set>
#include
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值