luogu 阅读链接。 题目链接 我们先把环断成链。 转换题意：fi,j=fi−1,j−1⨁fi−1,j+1f_{i, j} = f_{i - 1, j - 1} \bigoplus f_{i - 1, j + 1}fi,j​=fi−1,j−1​⨁fi−1,j+1​。 其中第一维是操作次数，⨁\bigoplus⨁ 是异或。 由于 TTT 很大，而且大概率是不会有循环的。 那么我们先画图： ...

luogu 阅读链接。 题意 题目链接 有两行，一行 nnn 个点，和 mmm 条线（从第一行的节点连向第二行的节点）。 现在问你最多留下多少线，能使任意两条线均不相交。 思路 为了方便描述，第 aaa 条线的第一行节点是 axa_xax​，第二行节点是 aya_yay​。 显然，两条相交的线 a,ba, ba,b 必然满足，ax<bx∧ay>bya_x < b_x \...