
KM
青烟绕指柔!
我不怕千万人阻挡,只怕自己投降。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces - Deciphering
题目链接:Codeforces - Deciphering我们其实可以看成是字母直接的匹配,然后求一个最大权值的匹配。怎么求对应的权值呢?显然我们只需要知道某个字母转化为另一个字母的价值,直接遍历一遍即可。最后还需要输出对应的匹配,就是link数组,注意link[i]是匹配 i 的点,而不是 i 匹配的link[i],注意。AC代码:#pragma GCC optimize("-Of...原创 2020-03-08 11:47:51 · 233 阅读 · 0 评论 -
2019 ICPC 南京 J. Spy KM算法
SpyOver time, those coaches in BDN Collegiate Progranuning Contest split into two camps.The big danger is that, while optimists and pessimists battle it out, the environment of this area becomes ever...原创 2019-12-02 22:09:46 · 1104 阅读 · 5 评论