7.14每日心得

今天补题复习了忘掉的单调栈

stack<int> s;
s.pop()//从顶部弹出
s.push()//从顶部装入
s.top()//取顶部元素
s={1,2,3} 
s.top()=3;

模板
while(!q.empty()&&一般是与q.top()相关的条件) q.pop();
p.push();

还有dp里面较基础简单的

根据前面的结果推后面，层层递进那种

例如，环形染色问题,n个区域，m种元素,每个相邻区域颜色不能相同

//按顺时针一个圈看
//dp[i][0]表示与第一个元素不同，dp[i][1]表示与第一个元素相同
//dp[1][1]//第一个人有m种选择,初始化状态
for(int i=2;i<=n;i++)
{
    dp[i][1]=dp[i-1][0];//和第一个相同代表隔壁和第一个不相同
    dp[i][0]=dp[i-1][0]*(m-2)+dp[i-1][1]*(m-1);
}
cout<<dp[n][0]//最终结果，首尾不同

就是根据关系式子层层推进，类似于递推

类似走楼梯的题，一次只能走一层或两层，走到n层需要几种方法

dp[1]=1;

dp[2]=2;

for循环i从3到n

dp[n]=dp[n-1]+dp[n-2];

一个忽视的小点，字符串可以直接相加，连接s1,s2可以直接，s=s1+s2

还可以取尾部元素s.back(),取元素拿元素s.push_back(),s.pop_back()这样子就很方便跟动态数组一样