摘要：
树形dp，设f[i][j][k]表示第i个点的子树中选择j个点作为伐木场，而且k是建了伐木场的最浅的i的祖先的情况下，最小的收益。 这种题还要练一下，~~咕咕~~ 然后转移可以n4方做。 cpp // luogu judger enable o2 include define il inline d 阅读全文
摘要：
暴力连边可以每个bi向i+kdi连边权是k的边。 考虑这样的优化： 然后发现显然是不行的，因为可能还没有走到一个dog的建筑物就走了这个dog的边。 然后就有一个很妙的方法——建一个新的图，和原图分开，这样就没有问题了。 左边这一个是原图，连向原图的点边是可以走的，但是原图的点可以走出去当且仅当这个 阅读全文
摘要：
洛咕 P4528 [CTSC2008]图腾 神题orz。 先约定 表示$1\leq Ai}[y_ji}[y_j y_i]$，这是等一下要用到的性质） 分别看怎么求： 1x2x：枚举2的位置$i$，那么右边有$n i R_i$中选法，左边要满足$jy_i$，1放在j，x放在k的位置 若只考虑$y_jk 阅读全文