<=1
06∀i
∈[1,
n],a
i
<=1
09
n<=10^6\\\forall i\in [1,n],a_i<=10^9
n<=1
06∀i
∈[1,
n],a
i<=1
09fjwc題目的名字都啥啊，又是fc又是diff的
考慮dp，設f[i]表示前i個第i個一定選的答案，j能轉移到i滿足j+t[j]<=i，且j<=i-t[i]
於是這顯然就是乙個二維偏序問題，我一開始寫了主席樹結果空間被卡了。
實際上我們只需要按照i+t[i]排序然後維護字首max直接做就沒了，非常好寫
#include
#include
#include
#define rep(i,st,ed) for (register int i=st;i<=ed;++i)
#define lowbit(x) (x&-x)
#define fi first
#define se second
typedef
long
long ll;
typedef std:: pair int> pair;
const
int n=
1000005
;ll f[n]
,s[n]
,c[n]
;int n;
pair p[n]
;int
read()
void
upd(ll &x,ll v)
ll get
(int x)
void
add(
int x,ll v)
intmain
(void)if
(i-s[i]
>
0) f[i]+=
get(i-s[i]);
upd(ans,f[i]);
}printf
("%lld\n"
, ans)
;return0;
//18724375936
}
fjwc2019 D6T1 堆（組合數 打表）
193.2019冬令營提高組 堆 但是每個點都遍歷一遍，有些點的子樹完全相同卻重複算了 忽然記起完全二叉樹的性質之一 每個非葉節點的子樹中至少有乙個是滿二叉樹 那麼我們預處理滿二叉樹的那一塊，剩下的dfs就可以辣 求階乘.分塊打表 設打表分成 k 段，則複雜度 o logn n k includec...
2019傳智播客韓忠康Mysql資料庫全套
課程內容 第01講 介紹與安裝 第02講 操作入門 第03講 資料庫操作 第04講 表建立 第05講 表的crud 第06講 簡單操作 第07講 課堂練習 第08講 校對規則 第09講 數值型別 第10講 時間型別 第11講 字串型別 第12講 選擇型別 第13講 列屬性 第14講 自動增長 第15...
華為雲資料庫攜新品驚豔亮相2019華為全聯接大會
中國，上海，2019年9月18日 華為雲一年一度最大的盛會hc大會在上海世博展覽館隆重開啟，大會集聚了來自全球各地的商業領袖 行業大咖 精英人士，共同分享著最新的行業資訊 最深刻的商業洞察。此次華為雲資料庫服務總經理蘇光牛攜geminidb taurusdb gaussdb三大新品亮相hc大會，並發...