摘要：被打爆了。 A - Union of Grid Paths 题目大意：有一个 \(H\times W\) 的网格图，给出从左上角 \((1,1)\) 走到右下角 \((H,W)\) 的一个路径串（包含 R、D、?），其中部分位置的字符未知，用 ? 表示。R 和 D 分别代表向右走和向下走。可以执行任 阅读全文

摘要：和 CF1657E 的做法十分相似 题目链接：G - Farthest City 题目大意：问有多少个 $n(3\le n\le 500)$ 个点的无向连通图满足，若设 $1$ 到 $i$ 的最短路距离为 $dis_i$，则 $dis_n$ 严格大于其它所有的 $dis_i$。输出方案数对 $M(1 阅读全文

摘要：看了几篇题解都是从下往上（子树大小从小到大）推的，来整一个从上往下的。 题目链接：C - Large Heap 题目大意：称一个大小为 $2^N-1$ 的排列是好排列当且仅当其满足对任意 $1\le i\le 2^{N-1}-1$，有 $P_i<P_{2i}$ 且 $P_i<P_{2i+1}$。给定 阅读全文

摘要：题目链接：D - Xor Sum 5 题目大意：给定一个长度为 $N(1\le N\le 1000)$ 的数组 $A(0\le A_i\le 1000)$，以及一个正整数 $K(1\le K\le 10^{12})$。现在要在这 $N$ 个数字里挑一个 $A_i$ 出来，并重复 $K$ 次这样的操作 阅读全文