摘要：
题面传送门 稍微看一下就可以得出结论:一个人获得的硬币数就是以这个点为根子树内所有节点的深度和。 那么树形$dp$就可以直接处理。 \(f_x=(\sum\limits_{(u,x)∈E}{f_u}+siz_u)+1\) 代码实现: #include<cstdio> #include<cstring 阅读全文
摘要：
题面传送门 一眼$dp$ 但是题目中说价格没有单调性，所以要先预处理出后缀$min$ 然后枚举断点即可。 代码实现: #include<cstdio> #include<algorithm> #include<cstring> #define min(a,b) ((a)<(b)?(a):(b)) u 阅读全文
摘要：
题面传送门 显然，前面查询很少，可以直接差分。 后面前缀和即可。 代码实现: #include<cstdio> using namespace std; int n,m,k,x,y,z,maxn,minn,mod,fin,ans,tot; char _s; long long a[80039],q[ 阅读全文