Dengpc

摘要： 动态规划 动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。 理解动态规划并不需要数学公式介入，只是完全解释清楚需要点篇幅…首先需要明白哪些问题不是动态规划可以解决的，才能明白为神马需要动态规划。不过好处时顺便也就搞明白了递推贪心搜索和动规之间有什么关系，以及帮助那些总是把动规当成搜 阅读全文

摘要： A. Number Replacement 模拟 易发现一个数字只能对应一个字母，mp统计判断一下即可 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int a[N]; map<int,char> mp; int m 阅读全文