题意:
$给定总区间为[0, N]的线段树的一个区间[L, R],0\le L,R\le10^9,\frac{L}{R-L+1} \leq 2015$$求最小的包含这个[L, R]的线段树的N$
Read more
题意:
$给定N\le 1.5\times10^5个整数,定义一个序列是漂亮的:$$所有奇数下标i,A_i < A_{i+1},所有偶数下标i,A_i > A_{i+1}$$现给定一个不漂亮的序列,问有多少方法使得它变漂亮$
Read more
题意:
$给定N\le 8,M\le N(N-1)/2的图$$现要给边染色,使得每个点的边一半是白,一半是黑$$求满足条件的方法数$
Read more
题意:
$n\le 5\times 10^5手机图片,每种图片可能是h的也可能是w的,w要观看的话就要有旋转花费b$$观看一张图片需要1单位时间,手机图片显示是个环,滑动切换的花费是a$$初始在第一张图片,切换到的图片必须要观看$$给定T\le 10^9时间,问最多能看多少图片$
Read more