HDU 2189來生一起走

2021-08-05 22:45:49 字數 554 閱讀 9128

題目:

今天,又來了n位志願者,指揮部需要將他們分為若干個小組,小組的數量不限,但是要求每個小組的人數必須為素數,請問我們有幾種分組的方法呢?

特別說明:

1、可以只有乙個組;

2、分組的方法只和人數有關,而與具體的人員無關,即:你可以假設人是無區別的。

dp

#include

#include

#include

using namespace std;

const int n = 200 + 5;

int vis[n],dp[n],prime[n],cnt=0;

void prime_factor()

dp[0] = 1;

for(int i=0;i<=maxn;i++)

for(int j=prime[i];j<=n;j++)

dp[j]+=dp[j-prime[i]];

printf("%d\n",dp[n]);

}int main()

return 0;

}

hdu 2189 來生一起走(DP)

題意 有n個志願者。指揮部需要將他們分成若干組,但要求每個組的人數必須為素數。問不同的方案總共有多少。n個志願者無差別,即每個組的惟一標識是 人數 思路 假設n個人可分為k組,將這k組的人數從小到大排序,num1,numk。故n個人分組的方案數dp n sum dp numk 所有分為k組的不同方案...

孩子,來生我們還要一起走

題注 第一次聽到時,深深地被震撼了,很想哭,希望孩子們一路走好!孩子,孩子,快抓緊媽媽的手 去天堂的路太黑,媽媽怕你碰了頭 快抓緊,快抓緊媽媽的手 讓媽媽陪你走 媽媽,媽媽,那天堂的路太黑 我看不見你的手 那倒塌的牆,把陽光奪走 我再也看不見你柔情的眸 孩子,孩子你慢慢地走 照亮你就是媽媽的眸 忘記...

一起來學習Ant Design

當然,都屬於webpack中的基礎知識,但是套上了atool build這樣乙個殼子,又有點小懵。還好不是很難,嘗試後,很快搞定了,順手也總結一下吧!一 安裝ant init 1 npm install antd init g 二 建立目錄 1 mkdir antd demo cd antd dem...