紀中第十五天

2022-06-04 02:06:09 字數 605 閱讀 9288

為什麼今天是第十五天呢,因為我昨天又休息了一天(爽!!!)

今天比了個賽,有點兒爽,因為我得了第七名

t1:把相鄰得個數存在a[i]裡,依次列舉

t2:找規律

t3:一波暴力(聽說要用搜尋線)

t4:迪屁

50分做法:由於d[i]<=2,所以所有點在任意時刻的剩餘可用度數不會超過2。設f[i][j][k]表示前i個點中剩下j個一類點,k個二類點的方案數,剩餘i-j-k個點即為度數連滿的點。轉移的時候考慮下乙個點的連邊方式。

100分做法:

發現最終答案之和有幾個度數為1的點、有幾個度數為2的點有關。所以可以設f[i][j]表示當前已經加入了i個度數為1的點,j個度數為2的點的總方案數。轉移的時候考慮下乙個點的連邊方式。但是直接這樣做相當於把連邊又加了乙個順序,會有重複。可以強制規定在度數為1的點加完之後才可以加度數為2的點。

轉移方程:

f[i+1][j]+=f[i-1][j]*i;(需要j==0)

f[i][j+1]+=f[i-2][j]*i*(i-1)/2;

f[i][j+1]+=f[i][j+1]+f[i+2][j-2]*j*(j-1)/2;

f[i][j+1]+=f[i][j-1]*i*j;

LinuxC 第十五天

靜態庫 靜態庫 要被包含到源程式中的庫 優點 執行速度快 缺點 占用系統資源比較多 使用的場合 對時間要求很高的場合 靜態庫的製作 1 把所有的源程式 c檔案 製作成目標檔案 o 檔案 gcc c mul.c o mul.o gcc c sub.c o sub.o gcc c add.c o add...

Qt第十五天

qwdialogsize.h ifndef qwdialogsize h define qwdialogsize h include namespace ui class qwdialogsize public qdialog endif qwdialogsize hqwdialogsize.cpp...

python第十五天

什麼是模組?一系列功能的集合 定義模組?建立乙個py檔案就是乙個模組,該py檔名就是模組名 怎麼使用模組?在要是用的模組檔案中通過import 模組名 來匯入模組 模組的四種方式?1 編譯執行模組所對應的py檔案,形成對應的pyc檔案 2 產生該模組自己的全域性命名空間 3 在適應該模組的全域性命名...