[AGC063C] Add Mod Operations 题解 Description给定两个长度为 N 的非负整数序列 A,B。你需要通过 0 至N 次以下的操作,使 A 变成B(如果不行,报告无解;否则给出相应构造方案,注意你并不需要最小化操作次数):选择两个整数 x,y (0≤x<y≤1018),对于所有 1≤i≤N,使 Ai←(Ai+x)mody。Solution容易...
[AGC063C] Add Mod Operations 神奇ad-hoc 题。如果存在 ai=aj 且bi≠bj 必定无解。否则我们将 a 相同的 b 去重。下面展示一个构造,令 A 是一个极大值。我们假设 n=1,此时我们只需要找一个极大值,操作 (A−a1,A−b1) 即可。对于n>1 的情况,有一种人类智慧的构造,想法是将 ai 的影响消除,...
【解析】由图可知,该基因经酶切后形成4个DNA片段,因此该正常基因中有3个CCTAGG序列,A错误;产生的DNA片段可用DNA连接酶连接起来,B正确;DNA分子是两条链,用该酶处理得到图示基因片段要水解6个磷酸二酯键,C错误;若该基因某处有一个CCTAGG突变为CCTAGC,则只剩2个切点,用该酶处理后将产生3个片段,D错误。