摘要：题目链接： 传送门 思路： 显然，这是一个DAG，而且1 2 3 ... n-1 n 是该图的一个拓扑序。 定义 f(i , j) ( j ≥ i ) 表示到达i点只有一条路径且满足能够到达i 点的这个唯一的点k 所能到达的最远的点<= j。（a[k] + k <= j && k < i） f(i, 阅读全文

摘要：题目链接：传送门 思路： 定义sum(l,r)=Σri=lai; 显然，al ^ ar < 2 * max{ al , ar }; 又 sum(l+1,r-1) == al ^ ar < 2 * max{ al , ar } <= 2k+1 ; (k 是 max{ al , ar } 的最高位) 那 阅读全文

摘要：题目链接：传送门 题目大意： 给一个方阵，由 O X . ， 构成，定义操作：可以将X改为O 或者把O 改成X， 设 O X 的数量为k ，操作次数不能超过 k/3 次 （向下取整）; 最后输出方阵，满足横纵方向不存在连续三个X或O。 题目思路： 对于(i+j)%3==x 的单元格改为X ，(i+j 阅读全文

摘要：题目链接：传送门 题目思路： k 次置零操作等价于将原数组，分为k+1段，且任意两段之间是独立的，相互之间没有影响； 设某一段为 序列b （以下标1为开头） ，序列长度为L， 其中每一个数字对 answer 的贡献为 b1 * ( L - 1 ) + b2 * ( L - 2 ) + b3 * ( 阅读全文