摘要：
传送门 题意： 有一个未知的长度为1的字符串s，需要做n次操作，对于每次操作，选择s的非空$t_{2i - 1}$子串，替换这个子串为非空的$t_{2i}$的字符串，$t_{2i - 1}$在s中可能出现多次，但是只取一次，在n次之后会得到一个最终串，本来的顺序是刚好的，但是现在的顺序被打乱了，（意 阅读全文
posted @ 2022-07-23 21:24
YUGUOTIANQING
阅读(42)
评论(0)
推荐(0)
摘要：
传送门 题意： 一棵有根的树，有n个顶点，每个顶点的父亲节点为$p_v$, 每个节点上都有一个值，刚开始的值都为0，在v顶点上的值表示为$a_v$, 对于所有的$a_v$, 我们想要$l_v<=a_v<=r_v, 为了实现这个操作，我们有如下操作可以做，选择一些顶点v, 1 到这个顶点的路径上的所有 阅读全文
posted @ 2022-07-23 18:05
YUGUOTIANQING
阅读(60)
评论(0)
推荐(0)
摘要：
传送门 题意： 一张二维图，每个坐标都只可能是1， -1，问是否可以从（1， 1）-> (n, m)，每次只能向右或者向下移动，是否可以到（n, m）点时路径总和为0，如果可以输出YES， 如果不可以输出NO 思路： 通过观察可以发现，经过的格子数量必然是n + m - 1, 所以n + m - 1 阅读全文
posted @ 2022-07-23 10:39
YUGUOTIANQING
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号