摘要：
题意:有长度$n$的序列,让你构造序列,使得二分查找能在$pos$位置找到值$x$.问最多能构造出多少种排列? 题解:题目给出的$pos$是固定的,所以我们可以根据图中所给的代码来进行二分,确定有多少数小于$x$和大于$x$,然后根据排列组合即可算出答案. 代码: int n,x,pos; ll f 阅读全文
posted @ 2020-10-26 21:17
_Kolibri
阅读(141)
评论(0)
推荐(0)
摘要：
题意:给你一组数,选一些数出来组成一个排列,使得每个数都能被前一个数整除,求排列的最大元素. 题解:我们先用欧拉筛筛出$1e7$的质数,设$dp[i]$表示当前选的数都是$i$的约数且合法的最大元素值.所以我们可以用$dp[i]$去更新$i$的倍数的$dp$值,我们可以靠枚举$i$的素数倍来降低复杂 阅读全文
posted @ 2020-10-26 20:56
_Kolibri
阅读(217)
评论(0)
推荐(1)
摘要：
题意:给一个$nXm$的矩阵,可以选取$aXb$的子矩阵,使子矩阵中的所有元素减一,问最后是否能使矩阵中所有元素变为$0$. 题解:首先贪心,我们看最左上角的元素,如果$g[1][1]\ge0$,那么我们就要对其子矩阵的所有元素减去$g[1][1]$,然后因为$g[1][1]$已经是$0$了,假如$ 阅读全文
posted @ 2020-10-26 19:33
_Kolibri
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号