摘要：
简要题意 给你一个只由 $AGCT$ 组成的字符串 $S$ ，对于每个$0 \leq i \leq |S|$，问有多少个只由 $AGCT$ 组成的长度为 $m$ 的字符串 $T$，使得$LCS(S,T)=i$ SOLUTION 刚开始想的时候，怎么定义状态都会造成重复等各种问题，于是搜题解（emmm 阅读全文
posted @ 2023-03-16 16:29
_Youngxy
阅读(58)
评论(0)
推荐(1)
摘要：
题目大意 现在有一棵树，每条边可以为虚或为实，但是在任何时刻任何一个点的所有向下的边中最多只能有一条实边。初始虚实关系由你决定。 现在有 $q$ 个要求，要你在 35 步操作内令 $u$ 到根的路径变为全是实边。（达成目标后，你仍可继续操作，只要保证结束时仍满足要求即可） 各要求之间不独立。（ 阅读全文
posted @ 2023-03-16 16:17
_Youngxy
阅读(63)
评论(0)
推荐(0)
摘要：
题目背景 ... 题目描述 不妨假设枫叶上有 n个穴位，穴位的编号为 1 ~ n。有若干条有向的脉络连接着这些穴位。穴位和脉络组成一个有向无环图——称之为脉络图（例如图 1），穴位的编号使得穴位 1 没有从其他穴位连向它的脉络，即穴位 1 只有连出去的脉络；由上面的故事可知，这个有向无环图存在一个树 阅读全文
posted @ 2023-03-16 15:49
_Youngxy
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号