- 博客(6)
- 收藏
- 关注
RSS订阅原创 『 [IOI2000] 回文字串 』你意料之外的记忆化题解！
回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。，一般都得用上记忆化（记忆化搜索可以看作是动态规划的一种实现技巧，与动态规划中存储子问题解的思想相似）。否则，可以选择把左边的补上，把右边的补上，两边都补，根据题意取最小值即可，详见代码。，那么不需要加任何东西，直接看里面一层。有且只有一个整数，即最少插入字符数。好了，接下来是深搜状态的转移：如果。输入共一行，一个字符串。：此问题区分大小写。啧，又是一道远古题。
2024-06-26 20:13:53
987
原创 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G 题解贰
上篇帖子，我讲述了这道题的multiset做法。这篇帖子，我会讲述更广为人知的做法。
2024-04-02 22:19:34
618
1
原创 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G 题解壹
并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为。一个整数，也就是最小的体力耗费值。本来就是提高组的题，也要用高级的方法，蒟蒻才用数组加排序。
2024-03-28 20:09:41
1777
原创 [CSP-J 2023] 小苹果 题解（递归解法）
的苹果被拿走了，用一个变量记录上（当然啦，还需要判断一下这个变量是否已经被标记过，你总不能刚拿走一遍又拿走一遍吧）。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。，因此我们不需要数组，只模拟苹果的数量（暂时定义为。小苞想知道，多少天能拿完所有的苹果，而编号为。，说明苹果已经被拿完了，输出答案后结束程序。的苹果是在第几天被拿走的，你这样不行啊！
2024-03-12 20:48:45
2067
1
原创 [USACO19DEC] Cow Gymnastics B 题解
为了提高健康水平，奶牛们开始进行体操训练了！头奶牛的表现给她们进行排名。之后，她对这些排名的一致性产生了好奇。，如果其中一头奶牛在每次训练课中都表现得都比另一头要好。头奶牛，同时评估她们学习不同的体操技术的进度。的某种排列，表示奶牛们的排名（奶牛们用编号。次训练课的每一次，Bessie 都会根据。请帮助 Bessie 计算一致的奶牛的对数。输出一行，包含一致的奶牛的对数。是题目中所说的“一致的”，是无意义的（没用的）。和排名比它靠后的奶牛。表现的好，也就是奶牛。对于每次训练课的奶牛。
2024-03-02 08:55:36
1373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人