萌新小灶Week1

LOFTER崩溃了…正好，换CSDN吧
第一周主要是近几年NOIP真题。
P3951 小凯的疑惑
以往 以往的签到题，据说坑了不少dalao.刚开始想用拓展欧几里得，后来听老师讲，有一个结论可以直接用。若存在两个正整数x,y且gcd(x,y)==1,则所有大于等于(x-1)(y-1)的数都可以表示成ax+by.具体推导过程忘了…将来补上。

#include<iostream>
using namespace std;
int main()
{
    long long n,m,ans;
    cin>>n>>m;
    ans=(n-1)*(m-1)-1;
    cout<<ans<<endl;
    return 0;
}

P3592 时间复杂度
明明就是一道模拟，but,写的我心力憔悴联想到了括号匹配，所以就写了一个栈。跟普通栈不同的是，我用了结构体，在检测是否合法的同时，直接算时间复杂度。被如何输入卡了一会儿，最后选择getline读入，但转换成数字就有点复杂了。最后不知道为什么wa了好几个测试点，还不能看数据QAQ

P3953 逛公园
我的想法：两遍SPFA
后来又想想，有环怎么办？又想用拓扑排序。还是不行。查题解，原来还要用DP
目前DP知识无限接近于０，等复习后再来补上此题。

P3958 奶酪
直接DFS
但只有80分? 感觉没问题啊…

P3959 宝藏
又双叒是DP,等以后填坑