摘要：题目链接 思路： 对于排列$1,2,3...k,k+1...n$分三种情况： 对前$k$个全排列，后$n-k$个形成最长递增子序列长度$>=n-k-1$的序列，方案数为$k![(n-k)(n-k-2)-2]$。 在前$k$个数中选一个数与$k+1$互换时，方案数为$k![k*(n-k)]$。 在$[ 阅读全文

摘要：题目链接 题意： 给定数组$s,a,b$，\(a=\displaystyle\sum_{i=0}^{n-1} s_i*a_i*{2^i},b=\displaystyle\sum_{i=0}^{n-1} s_i*b_i*{2^i},c=\displaystyle\sum_{i=0}^{n-1} s_i 阅读全文

摘要：题目链接 题意： 给$n$个数，对于每个数找到它的两个因子$d_1、d_2$使得$gcd(d_1+d_2,a_i)=1$，若不存在则输出$-1$。 思路： 由唯一分解定理得：\(a_i={p_1}^{k_1}*{p_2}^{k_2}...{p_m}^{k_m}\)。 $gcd$性质：\(gcd(a, 阅读全文

摘要：题目链接 题意： 你位于地下$n$米的井里，位于位置$i$时可以向上跳$0$~$a_i$米，当你跳到位置$k$时，你会下降$b_k$米，请问最少跳多少次能到达地面。 思路： 逆向枚举，从$n$开始跳，每个位置维护向上跳到当前位置的最少次数。对于位置$j$可以跳到位置$i+b_i$（先跳到位置$i$） 阅读全文

摘要：题目链接 题意： 长度为$n$的数组$s$，求最大的$k$使得：从数组$s$中能找到$k$个互不相交的子列，满足第$i$个子列的长度为$k-i+1$，且$sum(l_1...r_1) < sum(l_2...r_2)<...<sum(l_k...r_k)$ 思路： 先反转数组，正向递推。 $dp[i 阅读全文