摘要：
暴力。 虽然$a[i]$最大有${10^9}$，但是$m$最大只有${10^6}$，因此可以考虑暴力。 记$cnt[i]$表示数字$i$有$cnt[i]$个，记$p[i]$表示以$i$为倍数的情况下，最多能选出多少个数字。 $p[i]$可以暴力计算出来，最后就是找到$p[i]$最大的$i$，然后输出 阅读全文
摘要：
简单题。 第一次交换$1$和$n$，第二次交换$2$和$n-1$，第三次交换$3$和$n-2$.....计算一下就可以了。 阅读全文
摘要：
简单模拟。 阅读全文
摘要：
枚举，三分。 首先，这$n+1$个人一定是连续的放在一起的。可以枚举每一个起点$L$，然后就是在$[L,R]$中找到一个位置$p$，使得$p4最优，因为越往两边靠，距离就越大，在中间某位置取到最优解，所以三分一下就可以了。 阅读全文
摘要：
二分，拓扑排序。 二分答案，然后进行拓扑排序检查，若某次发现存在两个或者两个以上入度为$0$的节点，那么不可行。 阅读全文
摘要：
$dp$，贪心。 不得不说这题出的很$6$，解法更$6$。 首先要会统计一个字符串有多少个本质不同的子序列，有两种$dp$策略： ①$dp[i]$表示$[1,i]$内的字符有多少种本质不同的子序列，$dp[i]=2*dp[i-1]-dp[pre[s[i]]-1]$，如果$s[i]$是第一次出现，那么 阅读全文