dp找對物件
第一思路考慮按位置dp然後炸了
可以按每隊情侶是否在一起dp
f[i][j]代表到第i對情侶j對在一起的方案數
#include //設定插入點
#include //字元處理
#include //定義錯誤碼
#include //浮點數處理
#include //定義各種資料型別最值常量
#include //定義本地化函式
#include //定義數學函式
#include //定義輸入／輸出函式
#include //定義雜項函式及記憶體分配函式#include //字串處理
#include //定義關於時間的函式#include //寬字元處理及輸入／輸出
#include //寬字元分
using namespace std;
const long long mod=998244353;
long long a,b,f[1001][1001],ans;
long long pm(long long a,long long b)
void deal()
}int main()
printf("%d\n",ans%mod);
}}
2018 百度之星
資格賽 problem a problem b problem c problem d problem e problem f 初賽 a problem a 簽到題problem b 用deque雙端佇列模擬即可。插入的時候用insert。problem c problem d problem e ...
2018百度之星（B）degree
度度熊最近似乎在研究圖論。給定乙個有 n個點 vertex 以及 m條邊 edge 的無向簡單圖 undirected graph 此圖中保證沒有任何圈 cycle 存在。現在你可以對此圖依序進行以下的操作 移除至多 k條邊。在保持此圖是沒有圈的無向簡單圖的條件下，自由的新增邊至此圖中。請問最後此圖...
2018百度之星初賽1003
problem description 度度熊有一張紙條和一把剪刀。紙條上依次寫著 n 個數字，數字只可能是 0 或者 1。度度熊想在紙條上剪 k 刀 每一刀只能剪在數字和數字之間 這樣就形成了 k 1 段。他再把這 k 1 段按一定的順序重新拼起來。不同的剪和接的方案，可能會得到不同的結果。度度熊...