第1行j列的一个1加到最后1行满足杨辉三角,可以先推出组合数来

然后next_permutation直接暴。

#include<cstdio>
#include<iostream>
#include <iterator>
#include<string>
#include<cstring>
#include<queue>
#include<vector>
#include<stack>
#include<vector>
#include<map>
#include<set>
#include<algorithm>
using namespace std; int n,tar;
const int maxn = ;
int a[maxn];
int C[maxn][maxn]; inline bool ok()
{
int re = ;
for(int i = ; i < n; i++){
re += a[i]*C[n-][i];
}
return re == tar;
} //#define LOCAL
int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
#endif
for(int i = ; i < maxn; i++){
C[i][] = C[i][i] = ;
for(int j = ; j < i; j++){
C[i][j] = C[i-][j] + C[i-][j-];
}
}
scanf("%d%d",&n,&tar);
for(int i = ; i < n; i++)a[i] = i+;
while(!ok() && next_permutation(a,a+n));
copy(a, a + n, ostream_iterator<int>(cout, " "));
return ;
}

最新文章

  1. jq switch case
  2. 使用C#模拟Outlook发送邮件,代码编译报错
  3. JSON in JavaScript Asp.net
  4. 测试管理_出色测试管理者的思考[持续更新ing]
  5. 230. Kth Smallest Element in a BST ——迭代本质:a=xx1 while some_condition: a=xx2
  6. xunsearch增量索引改进版
  7. 用Navicat连接Oracle数据库时报错ORA-28547:connection to server failed,probable Oracle Net admin error
  8. C语言中的关键字
  9. onkeyup,onkeydown和onkeypress
  10. 【转】iOS-Core-Animation-Advanced-Techniques(六)
  11. C++多态性中基类析构函数声明为虚函数
  12. Swift - 操作表(UIActionSheel)的用法,也叫底部警告框
  13. 数据结构之R进制转换
  14. 一个简易的服务框架lsf
  15. visual c++如何显示行号
  16. iOS main.m解析
  17. 一篇 JPA 总结
  18. 在Mac OS环境下安装MySQL服务
  19. mysql 取年、月、日、时间
  20. 基于redis 实现分布式锁(二)

热门文章

  1. PHP框架学习思路
  2. cf780E(dfs)
  3. ios json转model的简单现实
  4. MySQL zip安装问题
  5. 迎接仪式 dp
  6. 如何顺畅使用sourcetree可视化工具
  7. 分层图 (可以选择K条路的权为0,求最短路)
  8. mysql中 if语句的使用
  9. 转 mysql 下载 以及安装
  10. MapReduce的输入格式