2301_80072871的博客

这题怎么想也想不明白。

【代码】Acwing动态规划 282.石子合并。

推公式

/这个是真不会 服服帖帖。

在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1𝑛−1 次合并之后，就只剩下一堆了。达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以达达在合并果子时要尽可能地节省体力。

跟合并果子都是注重大小的先后顺序

在一条数轴上有 N𝑁 家商店，它们的坐标分别为 A1∼AN𝐴1∼𝐴𝑁。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。

一题没做出来

给定 n𝑛 个长度不超过 1010 的字符串以及 m𝑚 次询问，每次询问给出一个字符串和一个操作次数上限。对于每次询问，请你求出给定的 n𝑛 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个字符的插入、删除或替换算作一次操作。

现在请你求出，将 A𝐴 变为 B𝐵 至少需要进行多少次操作。

简化为普通背包问题

左大斜线，右大斜线

BFS

值得思考

从后往前找

限制了背包数量

给定 N𝑁 个闭区间 [ai,bi][𝑎𝑖,𝑏𝑖] 以及一个线段区间 [s,t][𝑠,𝑡]，请你选择尽量少的区间，将指定线段区间完全覆盖。输出最少区间数，如果无法完全覆盖则输出 −1−1。

线性dp

遍历好每个背包，每组背包单独列一个循环，一组背包最多用一个

跟区间选点一样

给定 N𝑁 个闭区间 [ai,bi][𝑎𝑖,𝑏𝑖]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。

不考虑个数问题，每个物品随便用，对for循环进行修改

dfs

之前的试验跟现在的试验比

匹配字符串，（有点暴力

结合二分法，比较抽象难理解

劝退劝退

暂时没看

妙用ne[ ]，快速让 j 回退

区间和并vector 使用方法

位运算

找根

小树枝

标准并查集 寻找父节点

哈希表

堆 的综合运用

最小堆排序，最小的永远在上面

push xpopemptyquery现在要对队列进行 M𝑀 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。

现在要对该链表进行 M𝑀 次操作，进行完所有操作后，从头到尾输出整个链表。:题目中第 k𝑘 个插入的数并不是指当前链表的第 k𝑘 个数。例如操作过程中一共插入了 n𝑛 个数，则按照插入的时间顺序，这 n𝑛 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 n𝑛 个插入的数。

对于哈希值的理解，typedef用法