第一行正整數n和p
output
輸出乙個數，表示答案對p取模。
sample input
樣例輸入1：
3 1000000007
樣例輸入2：
7 999997543
sample output
樣例輸出1：
48樣例輸出2：
要區別所有的位置，必須滿足每個位置的詢問集合不同。
定義f[i] 表示一共i個位置的合法方案數。然後發現並不好做。
我們考慮計算補集。定義g[i][j] 表示i個數分為j個極長不可識別段的方案。對於不可識別段的定義：左端點與右端點不能區別。
dp轉移一下即可
#include
#define ll long long
using
namespace std;
const
int n=
477;
int n,sqrn,mod;
ll g[n]
[n],_2[n*n]
,f[n]
;int
main()
printf
("%lld"
,f[n]);
}
JZOJ 省選模擬 數字收藏（數字收藏）
description 小 h 是乙個收藏家，他喜歡收藏正整數。小 h 有乙個習慣，那就是在他睡覺之前，計算在 他收藏的所有正整數中，有多少對正整數的最大公因數恰好是 k。小 h 每一天可能會新收藏乙個正整數，當然，也可能因為某些原因丟棄乙個正整數。這使 得他收藏的正整數在不斷變化，每天睡前計算出來...
JZOJ 省選模擬 string
一行乙個整數表示答案。sample input 樣例輸入 3 3sample output 樣例輸出 首先我們忽略重複的字串，定義 n 表示長度為 n 的回文串，或由兩個回文串拼成的字串數量。那麼可以通過列舉第乙個回文串的長度 可以為 0 可以算出f n 但是正如剛才所說，會對如 abaaba 這樣...
JZOJ 省選模擬 Moorio Kart
description 由於目前可供奶牛們使用的約會 並沒有給 farmer john 留下深刻印象，他決定推出乙個基於新匹配演算法的奶牛交友 該演算法可基於公牛和母牛間的共同興趣對公牛和母牛進行匹配。bessie 在尋找情人節 barn dance 的合作夥伴時，決定試用這個 在註冊賬戶之後，fj...