摘要:
字符串最短路。假设输入两字符串 。如果 和 长度不同则一定不能转换,输出 。 随后首先使用 Floyd 算法计算出将每个字母转换成每个字母的最小代价,若无法转换则代价为 。随后枚举 和 每个相同位置转换为相同字符的最小代价,若为 阅读全文
摘要:
博主自己写的。若转载请附上博客地址。 #include <bits/stdc++.h> // Linux 下 system 在 stdlib.h 中 using namespace std; int main() { for(int i = 1; i <= 5000; i++) { // 设定对拍组 阅读全文
摘要:
后天就是 CSP 了 qaq,紧张的一批,写个注意事项提醒自己也帮助别人( CSP 是允许带食品和饮料的,所以可以带一些巧克力等进入考场补充体力。我是不会告诉你我去年因为一边吃一边打字打错变量抱灵的。 重要的事情说三遍,一定要写 !一定要写 $\text{freope 阅读全文
摘要:
这是我的第一道 Ynoi,同时也一发卡到了最优解,发篇题解纪念一下 qwq,不开 也是能过的。 本题需要的知识点: - 分块,莫队- 优化- 离散化- 其它的奇技淫巧 首先明确这题要求的,三个区间内不同时出现的数的个数。列出柿子就是 $(r_1 - l_1 阅读全文