要不是和人聊起來，我幾乎忘了卑微的校賽。
但是acm本來就是踏著屍骨前進的路途（開玩笑），有時間就重新看一下。
這一條是我寫的時候感覺百分之百對的題，看了題解才發現我忽視了乙個嚴重的問題：小豬死掉之後就不能死而復生了（話說真是殘忍的出題人，小豬那麼可愛…）
那麼每乙隻豬的狀態數就改變了（舉例子就可以發現）
**是不存在的，因為現在不能提交了
比賽用的set，毫無疑問超時了
根據題解，判斷a[i]，如果a[i]!=a[i-1]，b[i]=a[i-1]
剩下的再用set判斷
就這樣？
就這樣。
dfs，而不用狀態壓縮dp
同學寫的**如下：
#includeusing namespace std;
int x[5][5]=;
void dfs(int i,int j,int n,int lp,long long int &sum)
if(x[i][j+1]==0)
if(x[i+1][j+1]==0)
if(x[i+1][j]==0)
if(x[i+1][j-1]==0)
if(x[i][j-1]==0)
if(x[i-1][j-1]==0)
if(x[i-1][j]==0)
if(x[i-1][j+1]==0)
} int main()
return 0;
}
2018 10 28 洛谷 進化 水題 模擬賽
傳送門 t 1t1 t1一直過不了導致心態 導致打了不到兩個小時就棄了。r an ranra nk 22 2222 滾粗。說到底a aa了的也只有t2t2 t2啊。t 1t1 t1不知道為什麼答案一直是錯的。t 5t5 t5寫隨機化貪心比暴力多過了5pt s5pts 5pts 妙啊於是先貼一波t2t...
鄭大校賽 NYOJ 198 數數 水題
數數 時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 我們平時數數都是喜歡從左向右數的，但是我們的小白同學最近聽說德國人數數和我們有些不同，他們正好和我們相反，是從右向左數的。因此當他看到123時會說 321 現在有一位德國來的教授在鄭州大學進行關於acm的講座。現在他聘請你...
洛谷團隊月賽題 題解
10pt s10pts 10pts 暴力算不解釋，時間複雜度o k n k2 o kn k 2 o kn k 2 30pt s30pts 30pts 我們觀察到n nn很大，楊輝三角會t，直接算會上溢，所以需要預處理出1 11 k kk逆元再算，時間複雜度o k n nl ogk n2 o kn n...