1、那一天我們許下約定
n，m小，d大，用n,m,縮d
看資料，先打30分dp，o（m^2d）
考慮實際意義，及dp優化方式
組合數，字首和，線段樹，單隊……
本題用前兩個。
轉移式用字首和優化，dp含義改為實際有效天數，再放入d天。避免0的重複。
2、那一天她離我而去
bool型是1位元組。 不要隨便卡常。
最小環型別：列舉與起點相連線的作為斷點。跑dijk
也有a星做法
3、哪一天她能重回我身邊
限制條件：聯絡。
圖論，邊，對映聯絡。
建圖考慮含義。
分情況討論，換根dp，基環。
先打搜尋保分。碼量大先跳。
第六次模擬測試 6
題目描述 石頭剪刀布是常見的猜拳遊戲。石頭勝剪刀，剪刀勝布，布勝石頭。如果兩個人出拳一樣，則不分勝負。一天，小a和小b正好在玩石頭剪刀布。已知他們的出拳都是有週期性規律的，比如 石頭 布 石頭 剪刀 石頭 布 石頭 剪刀 就是以 石頭 布 石頭 剪刀 為週期不斷迴圈的。請問，小a和小b比了n輪之後，...
csp模擬 模擬測試16
fdasds include using namespace std define cle a memset a,0,sizeof a inline int read const int mod 1e9 7,maxn 1e3 100 int n,m,ans 0 int f maxn maxn int...
csp模擬 模擬測試4
t1是暴力分，t2當時沒有花太多時間去推導，一見到t2就十分害怕，便放過了它，t3的話花了大量的時間推了乙個錯誤的解，以後對於t2這種題不要未戰先怯，一點一點的去推導！那一天我們在教室裡許下約定。我至今還記得我們許下約定時的歡聲笑語。我記得她說過她喜歡吃餅乾，很在意自己體重的同時又控制不住自己。她跟...