03 2022 档案
摘要：AtCoder Beginner Contest 244 G - Construct Good Path 题意 在一张 \(n\) 个点 \(m\) 条无向边组成的图中找到一条长度不超过 \(4K\) 的路径 再给定字符串 \(S\)，如果 \(S_i=1\)，则找出的这条路径中点 \(i\) 出现
阅读全文
摘要：Description 在一张 \(n\times m\) 的灰白图中，要求计算出前 \(k\) 步总共走过了多少灰色格子。 走法见上图右。 定义左上坐标为 \((0,0)\)，右下坐标为 \((n-1,m-1)\)。 对于坐标 \((x,y)\) 的格子，如果 \(x\& y=0\)，则涂灰色。
阅读全文
