學校要每個班出乙個表演專案，但是為了讓隊伍裡的同學都露一下臉所以老師要求前一排的人必須比後一排的人少為了好看也不能相等，顯然這種無聊又無趣的工作又要由superwyh來做，superwyh很苦惱，於是superwyh就把這活推給sjh了，所以分配完任務後superwyh的職責就是統計一共有多少種可能來打擊一下sjh，所以各位oier再幫一下superwyh吧。
乙個數，代表班級人數(1<=n<=130)。
乙個數，所有可能樹。
這是一道很水的題，雖然我花了很長時間才想清楚狀態。
一直想把層數作為一維狀態，一直都想不出轉移來。
最後才果斷放棄層數，實際上層數並不具有後效。
f[i][j]表示總人數為i時，且當前層人數為j時的方案總數。
f[i][j]=sigma(f[i-k][j])j
#include using std::cout;
using std::cin;
long n;
long f[132][132];
int main()
{ scanf("%ld",&n);
for (long i=1;i
展演隊形 動態規劃
題目 展演隊型 問題編號 73 學校要每個班出乙個表演專案，但是為了讓隊伍裡的同學都露一下臉所以老師要求前一排的人必須比後一排的人少為了好看也不能相等，顯然這種無聊又無趣的工作又要由superwyh來做，superwyh很苦惱，於是superwyh就把這活推給sjh了，所以分配完任務後superwy...
Block Voting 解題報告
這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...
Safebreaker 解題報告
又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...