給你n個塊（n為偶數），要對這n個塊進行上色，有k種顏色可以選取,上的顏色需要兩兩配對並且不能交叉。若第x與y同色，u與v同色，當且僅當x\(\sum^_\)g[j]g[i-j-1]
f[i]=k\(\sum^_\)g[j]f[i-j-1]
#include #define ll long long
#define ull unsigned long long
using namespace std;
inline ll read()
const int mod = 1e9 + 7;
const int n = 3e3 + 3;
ll f[n],g[n];
//g[i]長度為2i的合法染色序列個數 f[i]長度為2i 該序列的貪心括號序列中最外層括號的顏色不為某個特定色的方案數
int main()
}f[0] = 1;
for (int i = 1; i <= n / 2; i++)
}cout
}
buct12月月賽總結
好久沒寫部落格了。這次是大學後第一次部落格，用來總結12月月賽。8道a了6道。ab等補充。題目描述 有編號1 n的n個格仔，機械人從1號格仔順序向後走，一直走到n號格仔，並需要從n號格仔走出去。機械人有乙個初始能量，每個格仔對應乙個整數a i 表示這個格仔的能量值。如果a i 0，機械人走到這個格仔...
安恆杯12月月賽
這次的月賽可以說非常適合我這種菜雞做了請求包中發現乙個user base64 解碼得到user,構造admin 然後base64提交 發現跳轉到後台admin.php 試了乙個ls發現有回顯,應該是個命令執行漏洞 構造 cmd ls ifs 成功回顯 然後讀取flag cmd cat ifs ffl...
程式設計俱樂部12月月賽總結
題目背景 今天是冬至日，是時候吃餃子了。今天中午，某學校大發善心說請所有同學在教學樓下集合，排成一橫隊，會免費發放餃子。當所有準備領取餃子的同學在樓下排好的時候，一位有強迫症的老師請所有的男同學站在所有女生的右邊。我們已知每秒鐘所有排在左邊的男生會與他相鄰的並且在右邊的女生交換位置。問多少秒鐘之後所...