摘要:
历程: 直接上记忆化 $89pts$ (对于不可到达n的结点不应该考虑在下一个状态内) 并查集判断可达性WA(我是哪根筋抽了用并查集判断有向图的可达性?) 两次记忆化,一次用来判断可达性,一次求最长路AC #include<iostream> #include<cstring> using name 阅读全文
摘要:
set的使用注意: 错误1. a = s.begin(); -- a; s.erase(a); // 错误,未知行为,不知道会发生什么 错误2. a = s.end(); s.erase(a); // 错误 ++ a; // 错误,未定义操作 综上:set的begin前面的迭代器和end及end以后 阅读全文
摘要:
首先这题不能用trie做,因为极限情况下,每一个字符串的长度最大1500,共10000个字符串,并且都不相同,那么大约需要的空间: $1 + 62 + 62 * 62 + ... + 62^{1499} = \frac{1 - 62^{1500}}{1 - 62}\approx 62^{1499} 阅读全文