有乙個含有n
n個數字的序列，每個數的大小是不超過100010
00的正整數，同時這個序列是個單調不增序列。但是很不幸的是，序列在儲存過程中有些數字丟失了，請你根據上述條件，計算出有多少種不同的序列滿足上述條件，答案對100000000710
0000
0007
取模。（具體可以看樣例）
首先題目要求乙個單調不增序列，套路性的把位置i
i上的數字加上n−i
+1n−
i+1。這樣就轉變成了乙個單調遞減序列。
那麼對於位置i,j
i,j的兩個已知數字，如果(i,
j)(i
,j)中全部是未知數字，那麼顯然我們就需要在￥a[i
],a[
i+1]
...a
[j−1
],a[
j]a[
i],a
[i+1
]...
a[j−
1],a
[j]共a
[i]−
a[j]
−1a[
i]−a
[j]−
1個數字中選出j−i
−1j−
i−1個數字，滿足這些數字排序後單調遞減。
顯然這就是ca[
i]−a
[j]−
1j−i
−1ca
[i]−
a[j]
−1j−
i−1
。因為組合是滿足互不相同的。
為了方便，就在a
a中加入n,0
n,0兩個元素，注意nn和0
0都是要加上n−i
+1n−
i+1的。
#include
using
namespace std;
typedef
long
long ll;
const
int n=
1000010
,mod=
1000000007
;ll a[n]
,last,f[n*2]
,ans;
int n;
ll power
(ll x,ll k)
ll c
(ll x,ll y)
intmain()
a[n]=2
; ans=1;
for(
int i=
1;i<=n;i++)if
(a[i]
)printf
("%lld"
,ans)
;return0;
}
牛客小白月賽12 392J
月月和華華一起去吃飯了。期間華華有事出去了一會兒，沒有帶手機。月月出於人類最單純的好奇心，開啟了華華的手機。哇，她看到了一片的qq推薦好友，似乎華華還沒有瀏覽過。月月頓時醋意大發，出於對好朋友的關心，為了避免華華浪費太多時間和其他聊天，她要刪掉一些推薦好友。但是為了不讓華華發現，產生猜疑，破壞了他們...
牛客小白月賽2 J 美 構造
最後，s l selina 開始了選美大賽。一如既往地，s l 想最大化自己的愉悅度。她品味十分獨特，對 美 有自己獨到的見解。她給每位經過層層選拔來到這一關的參賽男友都定義了乙個帥氣值 s l 需要將這些參賽者排成一排，她對於這個排列的 美 值的定義是 其中表示排列中第 個人的帥氣值。特別地，當 ...
牛客 牛客小白月賽6 J 洋灰三角
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 洋灰是一種建築材料，常用來築橋搭建高層建築，又稱，水泥 混凝土。whz有很多鑄造成三角形的洋灰塊，他想把這些洋灰三角按照一定的規律放到擺成一排的n個格仔裡...