這題相當的毒，要取餘12345卻不告訴你，太可惡了。
題目傳送門
9271:奶牛散步
總時間限制: 10000ms 單個測試點時間限制: 1000ms 記憶體限制: 131072kb
描述從乙個無限大的矩陣的中心點出發，一步只能向右走、向上走或向左走。恰好走n步且不經過已走的點
共有多少種走法？
輸入乙個數字，代表n,n<=1000
輸出輸出有多少方案
樣例輸入
2樣例輸出
7f[i][0]表示走i步第一步向右走，f[i][1]表示向上，f[i][2]表示向左.
所以，以f[i][0]為例，因為第一步向右走，就相當於以原地右邊一步為起點，「第一步」只能向右或向上走i-1步，所以f[i][0]=f[i-1][0]+f[i-1][1];
注意，如果第一步向上，三個方向都可以走
只要把思路轉換成**就行啦 ?
#include
using
namespace std;
long
long f[
1001][
3];int n;
intmain()
}else}}
} cout<<
(f[n][0
]+f[n][1
]+f[n][2
])%12345
;return0;
}
NOI 單詞排序
描述 輸入一行單詞序列，相鄰單詞之間由1個或多個空格間隔，請按照字典序輸出這些單詞，要求重複的單詞只輸出一次。區分大小寫 輸入一行單詞序列，最少1個單詞，最多100個單詞，每個單詞長度不超過50，單詞之間用至少1個空格間隔。資料不含除字母 空格外的其他字元。輸出按字典序輸出這些單詞，重複的單詞只輸出...
NOI導刊總結
noi導刊總結 前兩天去鄭州，參加了什麼noi導刊的培訓，然後就發現大佬是真的多，還十分意外的發現了乙個事，清華北大是不是發筆記本和耳機，為啥三個老師的都一模一樣。這幾天主要以講 noip知識點為主，題目是各省省選題 老師還說送分 ming 題 最大的收穫就是原來怎麼都搞不懂的容斥，逆元，還有一堆不...
NOI模擬 字元矩陣
原題cf613e 官方題解 神級dp dpdp 把一條匹配路徑分為左中右三段，左邊和右邊都是往乙個方向走一段然後返回，而中間就是往乙個方向蛇皮走位。於是串分兩個方向兩次dpdp dp。注意dpdp dp的細節判斷，以及雜湊區間的左右方向。對於m mm較小的情況可以直接算。記得要雙雜湊，我太難了。in...