10 2023 档案
[NEERC2004-2005] Hyper Almost Permutative String 题解
摘要:题目链接 题目大意 称一个长度为 的字符串为排列的,当且仅当它包含了前 个大写字母。 称一个长度为 的字符串为基本排列的,当且仅当可以通过删去一个字符使得它是排列的。 现在给定两个长为 的排列的字符串 ,求一个最短的字符串 \
CSP-S 2023 游记
摘要:初赛部分 Day 1 真的有必要写吗?如有。 感觉还是要延续之前 CSP 游记的排版。 考前复习了半个小时初赛,优势在我。 好像迟到了一点点,监考员没有给我发试卷,但是给我发了两张知情同意书。睡觉。 出来对答案,错了几个,一个忘了有二分上下界,还有一个是 linux 下编译。 有人 NOI 考完之后
背包类问题总结
摘要:零、一些记号与约定 物品种类个数:。 背包最大容量:,无特殊声明外非负。 每种物品的体积:,无特殊声明外非负。 每种物品的价值:,无特殊声明外非负。 每种物品的数量:,无特殊声明外 。 物品体积的最大值:\(V=\max