給出乙個序列a，ai表示對於乙個h序列來講，以i結尾的lis的長度。h中的數兩兩不等。
現在你知道了a刪去乙個數之後的序列b（未知刪掉哪位），求a序列有多少種。
|a|<=10^6
好多細節呀！！！
不爽，懶得打題解。
可以發現，對於乙個序列a，它滿足條件的前提就是，對於每乙個ai，都存在乙個aj(j< i)滿足aj+1=ai。（dp大家都會打吧）
那麼，我們列舉插入的位置，這個位置ai的取值範圍就是1~mex(aj(j< i))+1。
判重判無解就行了。
不爽，懶得打。
#include
#include
#include
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
#define n 1000005
#define ll long long
using
namespace
std;
int a[n],bz[n],n,k;
ll ans;
int main()
k=min(k,i);
}}bz[a[i]]=1;
}if (kint l=0;
fo(i,0,k-1)
printf("%lld",ans);return
0; }k=0;a[n]=0x7fffffff;
fo(i,1,n-1)
printf("%lld",ans);
}
裝飾大樓 NOIP2015模擬11 3
其實和這東西只是扯上邊而已，完全沒有考演算法 切入正題 際資訊學奧林匹克競賽將要在日本召開了。為了歡迎全世界的選手們，委員會決定將從機場到宿舍沿路的大樓裝飾起來。根據某著名設計師的設計，做裝飾的大樓從機場到宿舍的方向必須高度嚴格遞增。也就是說，如果做裝飾的大樓從機場開始高度順次為hi，那麼必須滿足h...
NOIP2015模擬11 3 備用鑰匙
你知道just odd inventions社嗎？這個公司的業務是 只不過是奇妙的發明 just odd inventions 這裡簡稱為joi社。joi社有n名員工，編號從1到n。所有員工的工作時間從時刻0持續到時刻m，時刻0和時刻m的時候，所有員工都必須在公司內。某天，出於巧合，joi社的每個員...
NOIP2015模擬11 3 備用鑰匙
你知道just odd inventions社嗎？這個公司的業務是 只不過是奇妙的發明 just odd inventions 這裡簡稱為joi社。joi社有n名員工，編號從1到n。所有員工的工作時間從時刻0持續到時刻m，時刻0和時刻m的時候，所有員工都必須在公司內。某天，出於巧合，joi社的每個員...