摘要：
题目: 给出长度为 n 的全排列 p , q ，还有一个由 p , q 组成的长度为 2 × n 的 S 。现在有一个空序列 R ，每次可以从 p 或 q 的开头取出一个数字并加到 R 的末尾，问有多少种取法使得 R = S , n<=3e5 思路: 对于s 的一个位置, 就可能2个位置,来计算贡献 阅读全文
posted @ 2022-09-06 21:23
VxiaohuanV
阅读(40)
评论(0)
推荐(0)
摘要：
题目; 给你一个长度为n的数组，每个位置上有一个野怪，野怪的攻击力和血量已知，你有m个技能，每个技能有三个值，一是可以击败的怪物，且怪物死后会攻击与它相邻的怪对于左边的怪伤害是血量-l，右边的怪时血量-r，如果大于该怪物的防御力即可击败这个怪物，问如何操作使得所有怪物至少被击败一次 题解: 首先对于 阅读全文
posted @ 2022-09-06 14:29
VxiaohuanV
阅读(22)
评论(0)
推荐(0)
摘要：
题意: 给定一棵树，nn 个结点。根为 11，所有的结点只能走向其父亲结点。 有 qq 次询问，每次询问给出 33 个结点集合 A,B,CA,B,C。问树上有多少点满足如下条件： 该点可以从集合 AA 中的至少一个结点到达。 该点可以从集合 BB 中的至少一个结点到达。 该点可以到达集合 CC 中的 阅读全文
posted @ 2022-09-06 09:00
VxiaohuanV
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号