yfzcsc的博客

显然可以发现一个dp(i,j)dp(i,j)表示现在在ii，速度是jj，然后答案是什么可以得到这个dpdp是单峰的所以每个答案最多只会有两个可行区间于是用dp(i,j)dp(i,j)表示现在在ii，答案是jj时的可行区间，对于每个点区间总数是O(n)O(n)的。所以现在考虑如何从[L,R]→[L′,R′][L,R]\to [L',R']如果要得到R′R'，显然要先−a-a再aa设时间为tt，初始速度

A题题意：有一个序列a1...an,您需要回答m个询问,每个询问给一个b,使删除尽量少的数使得任意时刻前缀和都>=b(m由于FLOJ跑的太快了，导致没有数据可以卡掉O(mnlogn)我倒是写了一个整体二分求ans[i]表示需要删i个数时的最小b，O(nlogn*30+mlogn)?正解:dp[i][j]表示a1..ai中删j个数时的最小前缀和，询问时二分,O(mlogn+n^2)

问题：求[1,n][1,n]中选mm个互不相同的数使得他们的和膜nn等于kk的方案数Joker\texttt{Joker}太神了！题解：如果没有mm的限制，实际上相当于求∏ni=1(1+xi)\prod_{i=1}^n (1+x^i)所有次数是膜nn为kk的项的系数和 考虑用单位根来计算这个可以发现，设F(x)=∏ni=1(1+xi)F(x)=\prod_{i=1}^n (1+x^i)，则答案为

WXH太神了！T1还是找规律找出来的。。。T_T Problem C.多项式求∑mi=1xi≤S,∀1≤i≤nxi≤T,∀xi≥0\sum_{i=1}^m x_i \leq S,\forall_{1\leq i \leq n} x_i\leq T,\forall x_i\geq 0的解数T,n,m≤109,n×T≤S,m−n≤1000T,n,m\leq 10^9,n\times T\leq S,m