摘要: 数论+组合计数 "题目链接" 一道鬼题! part1.不看取模,假设所有元素互不相等 显然,这是一个康托展开。 c++ include define ll long long define int long long define MAXN 1000010 using namespace std; 阅读全文
posted @ 2019-09-10 22:24 TieT 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 笛卡尔树+树形dp 你会发现,如果有两个高度分别为$h[i]$和$h[j]$(满足$ih[k],h[j] h[k]$,那么在任意高度H满足$H min\{h[k]\}k \in [i+1,j 1]$的i和j棋盘都不会相互制约的。 那么,我们能不能先在n个棋盘中找到一个最小的h,那么其两旁的棋盘在大于 阅读全文
posted @ 2019-09-10 12:52 TieT 阅读(257) 评论(0) 推荐(1) 编辑