Learn ------set
(1)由小到大
set<int,less> M;
M.insert(1960);
M.insert(1952);
M.insert(1771);
M.insert(1812);
M.insert(1960);
M.insert(2000);
(2)由大到小:
set<int,greater> M;
M.insert(1960);
M.insert(1952);
M.insert(1771);
M.insert(1812);
M.insert(1960);
M.insert(2000);
记忆化搜索
记忆化搜索多数情况比递归要好,无论是空间上还是时间上,而且数位dp很多只能用记忆化搜索。
要学会用&引用,减少代码量
比如int& D=dp[i][j],下面的都可以代替
dp动态规划是一种思维不是一个具体算法
dp可能会跟图论还有其他知识点有关
多数情况fill_n比memset各方面都快
这一点是比较少见的c++快于c的例子