上一題的加強版~
就是問有幾個長度為m的嚴格上公升的子串行~
一樣~排序之後往裡插
然後用dp[i][j-1]的和算dp[i][j]的
dp就是一共插入i個數嚴格上公升j個數的序列的個數~
#include
#include
#include
#include
using namespace std;
/*還是樹狀陣列應該
逆序對數
選n個數
*/int dp[1010][1010],c[1010][1010];
const int mod = 1000000007;
int n,m;
struct node
a[1010];
int lowbit(int x)
long long int sum(int x,int j)
return s;
}bool cmp(node a,node b)
void add(int x,int j,long long int k)
}int main()
sort(a+1,a+n+1,cmp);
memset(c,0,sizeof(c));
add(1,0,1);
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
}long long int aaa=0;
for(int i=m;i<=n;i++)
printf("case #%d: ",y);
printf("%lld\n",aaa);
}return 0;
}
離散化 樹狀陣列
題目描述 erwin最近對一種叫 thair 的東西巨感興趣。在含有n個整數的序列a1,a2 an中，三個數被稱作 thair 當且僅當i求乙個序列中 thair 的個數。輸入格式 開始乙個正整數n,以後n個數a1 an。輸出格式 thair 的個數 思路 列舉中間的數字，求排在它前面，小於它的有幾...
Flowers 樹狀陣列 離散化
題意 給你一些花，以及這些花開花的時間，問你在某一時間開花的總個數 很明顯的樹狀陣列題，插線問點。ac include include include include include define n 1000005 using namespace std typedef struct node n...
排序（離散化 樹狀陣列）
題目 資料範圍大，交換相鄰的的樹，使有序 解題說明 關鍵是知道，每個數交換的次數是其前面比它大的樹的個數。用樹狀陣列維護一下 ac include include include includeusing namespace std typedef long long ll const int ma...