P1117數的劃分

將整數n分成k份，且每份不能為空，任意兩份不能相同(不考慮順序)。

例如：n=7，k=3，下面三種分法被認為是相同的。

1,1,5; 1,5,1; 5,1,1;

問有多少種不同的分法。

輸入n，k (6乙個整數，即不同的分法。

7 3

4

noip2001第二題

dp。。。把i個球放在k個盒子裡，就是i-1在k-1個盒子裡還有i-k個球放在k個盒子裡。。

1 #include2 #include3 #include4 #include5 #include6 #include7 #include

8 #include9 #include10
#define maxn 210
11#define maxm 10
12#define inf 1000000000
13#define ll long long
14using
namespace
std;
15int
f[maxn][maxm];
16int
main()
25     printf("%d"
,f[n][k]);
26 }

洛谷P1117 棋盤遊戲

在乙個 4 4 的棋盤上有 8 個黑棋和 8 個白棋，當且僅當兩個格仔有公共邊，這兩個格仔上的棋是相鄰的。移動棋子的規則是交換相鄰兩個棋子。給出乙個初始棋盤和乙個最終棋盤，請找出乙個最短的移動串行使初始棋盤變為最終棋盤。輸入前四行，每行 4 個數字 1 或者 0 描述了初始棋盤 接著是乙個空行 第六...

Vijos P1117數的劃分

將整數n分成k份，且每份不能為空，任意兩份不能相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。1,1,5 1,5,1 5,1,1 問有多少種不同的分法。輸入n，k 6乙個整數，即不同的分法。7 3樣例輸出1 每個測試點1s noip2001第二題 題解用f i j 表示將數i分成...

字串hash 洛谷P1117 優秀的拆分

這裡講一95分的演算法 就是用字串hash取搞 怎麼弄呢？我們列舉aa 所有的aa 用字串hash取判斷a和a是否相同 然後記錄aa的開頭位置和結尾位置 然後乘法原理統計答案就好了 include define pow define ll long long using namespace std ...