摘要：
1、微扰：任何局部最优的微笑改变都会造成整体结果变差 2、范围缩放：任何对局部最优策略作用和范围的扩展都不会造成整体结果变差 3、决策包容性：局部最优策略提供的可能性包含其他所有策略提供的可能性 4、反证法 5、数学归纳法 这道题目要求在数轴选点，使每个区间至少包含一个点，本质上是说，相交的区间选一 阅读全文
摘要：
A All with Pairs 首先：得感谢我的队友，因为我之前在赶课设，完全没有去补题，神雕侠侣，我是其中的雕 题意：将n个字符串输入，然后求s[i]的前缀和s[j]的后缀匹配的最大长度，平方，求和 思考：补这道题可谓是经历了九九八十一难，显示自己一直在怀疑自己题目意思是否看懂，结果发现自己的确 阅读全文
摘要：
讲真的，即使是再次看过去也是有点迷迷糊糊的感觉，理解但是敲不出来，还是得看板子 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <cstdio> #include <stdio.h> 阅读全文
摘要：
建立树之后对树进行操作：将每个数与其他的进行 1匹配，次数最高不过30，然后求max即可 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <cstdio> #include <std 阅读全文
摘要：
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100n≤100 => O(n3)O(n3)，floyd，dp 阅读全文
摘要：
记住一件事情即可：Trie是高效存储和查找字符串集合的数据结构 一般来说题目是会限制字母的种类，不会太多 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <cstdio> #incl 阅读全文