摘要：
暂时还没有完全领悟这道题的递推写法，先放代码 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<map> #include<string> #include<vector> using 阅读全文
摘要：
我们遇到数位dp题要求含什么的，都把他转化为不含什么的，这样就跟不要62这道题一模一样了 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<map> #include<string> 阅读全文
摘要：
最大子矩阵和问题，一般都是用前缀和先计算行，然后枚举行，在列方向做单调队列 这样的复杂度是N^3，对于几百的数据足够了 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<map> #i 阅读全文
摘要：
这种题肯定不会是暴力枚举，多半考虑是贡献 首先我们要想清楚的是，我每次操作，会对哪些节点产生影响，答案又是从哪些节点更新而来 很显然我们会从儿子，自身，父亲这三个角度去思考问题。 所以我们会设计状态 now[]表示自身被操作的次数,a[],表示被儿子影响的次数，b[]表示的是被孙子操作的次数，in[ 阅读全文