09 2020 档案
摘要：题目链接：传送门 题目思路： ai = bi + ci ， 其中b是非降序列，c是非升序列 ci-1 ≥ ci ↔ ai-1 - bi-1 ≥ ai - bi bi - bi-1 ≥ ai - ai-1 , bi-1 - bi-2 ≥ ai-1 - ai-2 , ... 不等式叠加可得： bn -
阅读全文
摘要：题目链接：传送门 思路： 1.考虑 a b 不互质，即 r=gcd(a,b)>1 ;那么可以构造出 c=(a/r)+1 d=b/r e=1 f=b/r （要求d<b && f<b ，因此 r 必须大于1） 2.考虑 a b 互质，即 r=gcd(a,b)=1; 那么可以得到式子 (cf-ed)/df
阅读全文
摘要：题目链接：传送门 题目思路： 字符串t 一共有两种情况： 1） t[1]==t[2] 直接统计s[i]==t[1]的个数，剩余的不相等的字符作修改，最后利用等差数列求和公式求出答案。 2） t[1] !=t[2] 定义 dp[i][j][k]， 表示s串 前i个字符 ，j次修改，使得有k个字符 ==
阅读全文
摘要：题目链接：传送门 题目思路：题目相对于easy version 添加了一个cost条件，即w[i]/=2，不再是一次move，而是cost[i]次move（cost[i] ==1 or 2 ) 。 根据easy version贪心的思想，可以对于cost=1 和 cost=2 的两种边分别构造一个最
阅读全文
