luogu P1754 鐞冭糠璐エ闂
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了luogu P1754 鐞冭糠璐エ闂相关的知识，希望对你有一定的参考价值。
鏍囩锛?a href='http://www.mamicode.com/so/1/%e6%8e%92%e9%98%9f' title='鎺掗槦'>鎺掗槦
i++ cin int code cout 涓ょ 鏂瑰紡 杈撳嚭棰樼洰鑳屾櫙
鐩涘喌绌哄墠鐨勮冻鐞冭禌鍗冲皢涓捐銆傜悆璧涢棬绁ㄥ敭绁ㄥ鎺掕捣浜嗙悆杩疯喘绁ㄩ暱榫欍€?/p>
鎸夊敭绁ㄥ瑙勫畾锛屾瘡浣嶈喘绁ㄨ€呴檺璐竴寮犻棬绁紝涓旀瘡寮犵エ鍞环涓?0鍏冦€傚湪鎺掓垚闀块緳鐨勭悆杩蜂腑鏈塏涓汉鎵嬫寔闈㈠€?0鍏冪殑閽卞竵锛屽彟鏈塏涓汉鎵嬫寔闈㈠€?00鍏冪殑閽卞竵銆傚亣璁惧敭绁ㄥ鍦ㄥ紑濮嬪敭绁ㄦ椂娌℃湁闆堕挶銆傝瘯闂繖2N涓悆杩锋湁澶氬皯绉嶆帓闃熸柟寮忓彲浣垮敭绁ㄥ涓嶈嚧鍑虹幇鎵句笉鍑洪挶鐨勫按灏眬闈€?/p>
棰樼洰鎻忚堪
渚嬪褰搉=2鏄紝鐢ˋ琛ㄧず鎵嬫寔50鍏冮潰鍊肩殑鐞冭糠锛岀敤B琛ㄧず鎵嬫寔100鍏冮挶鐨勭悆杩枫€傚垯鏈€澶氬彲浠ュ緱鍒颁互涓嬩袱缁勪笉鍚岀殑鎺掗槦鏂瑰紡锛屼娇鍞エ鍛樹笉鑷充簬鎵句笉鍑洪挶銆?/p>
绗竴绉?A A B B
绗簩绉?A B A B
瀵逛簬缁欏畾鐨刵 (0鈮鈮?0),璁＄畻2N涓悆杩锋湁澶氬皯绉嶆帓闃熸柟寮忥紝鍙互浣垮敭绁ㄥ涓嶈嚦浜庢壘涓嶅嚭閽便€?/p>
杈撳叆鏍煎紡
涓€涓暣鏁帮紝浠ｈ〃N鐨勫€?/p>
杈撳嚭鏍煎紡
涓€涓暣鏁帮紝琛ㄧず鏂规鏁?/p>
.
.
蹇呴』淇濊瘉j<=i锛屾潯浠舵墠鑳芥弧瓒?/h3>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define int long long
using namespace std;
int dp[30][30];
signed main(){
int n;
cin>>n;
for(int i=1;i<=n;i++)
dp[i][0]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
dp[i][j]=dp[i-1][j]+dp[i][j-1];
cout<<dp[n][n];
}
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define int long long
using namespace std;
int dp[30][30];
signed main(){
int n;
cin>>n;
for(int i=1;i<=n;i++)
dp[i][0]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
dp[i][j]=dp[i-1][j]+dp[i][j-1];
cout<<dp[n][n];
}以上是关于luogu P1754 鐞冭糠璐エ闂的主要内容，如果未能解决你的问题，请参考以下文章