摘要：发烧了几天，现在脑子清醒点了，做道题。此题目出自第十三届蓝桥杯C/C++的A/C/研究生组。 AcWing 4645. 选数异或 题目描述 给定一个长度为 $n$ 的数列 $A_1,A_2,⋅⋅⋅,A_n$ 和一个非负整数 $x$，给定 $m$ 次查询，每次询问能否从某个区间 $[l,r]$ 中选择 阅读全文

摘要：洛谷P1091 [NOIP2004 提高组] 合唱队形 题目描述 $n$ 位同学站成一排，音乐老师要请其中的 $n-k$ 位同学出列，使得剩下的 $k$ 位同学排成合唱队形。 合唱队形是指这样的一种队形：设 $k$ 位同学从左到右依次编号为 $1,2,$ … $,k$，他们的身高分别为 $t_1,t 阅读全文

摘要：今天沉迷游戏，做两道简单一点的题。 洛谷P2758 编辑距离 题目描述 设 $A$ 和 $B$ 是两个字符串。我们要用最少的字符操作次数，将字符串 $A$ 转换为字符串 $B$。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符。 $A, B$ 均只包含小写字母。 阅读全文

摘要：洛谷P5858 「SWTR-03」Golden Sword 题目背景 小 E 不幸在一场战斗中失去了他的金宝剑。 题目描述 制造一把金宝剑需要 $n$ 种原料，编号为 $1$ 到 $n$，编号为 $i$ 的原料的坚固值为 $a_i$。 炼金是很讲究放入原料的顺序的，因此小 E 必须按照 $1$ 到 阅读全文

摘要：依旧是被题目折磨的一天，能想出状态表示，但是在状态计算时不太会想。 P1040 [NOIP2003 提高组] 加分二叉树 题目描述 设一个 $n$ 个节点的二叉树 $\text{tree}$ 的中序遍历为$(1,2,3,\ldots,n)$，其中数字 $1,2,3,\ldots,n$ 为节点编号。每 阅读全文