摘要：
题意 给长度为$n$的序列$a[n]$和$b[n]$，初始时$ans=0$,有以下操作： \(ans=ans+a[i]\) 如果$b[i]\neq-1$，则$a[b[i]]=a[b[i]]+a[i]$ 问每个元素操作一次后，$ans$最大为多少，并输出操作序列 分析 对于一个数，如果他有前驱的话，可 阅读全文
摘要：
题意 给一棵$n$节点的树，每个节点有$a[i]$个人住，他们从$1$号节点回家，回家路上可能从开心的状态变成不开心的状态（但不可以由不开心变为开心），每个节点有个探测器，会探测经过该节点开心的人数减不开心的人数，而预期值为$h[i]$，问是否可能存在一种情况，使得所有节点的探测值等于真实值 分析 阅读全文