摘要:
"传送门——BZOJCH" "传送门——VJ" 注:本题在BZOJ上是权限题,在Gym里面也不能直接看,所以只能在VJ上交了…… 不难考虑到这是一个$dp$。 设$dep_x$表示$x$在树上的带权深度,$parent_x$表示$x$的祖先节点集合,$f_x$表示点$x$的答案 那么 $f_x = 阅读全文
摘要:
"传送门" 首先数据范围很假 当$N + M 1 K$的时候就无解 所以对于所有要计算的情况,$N + M \leq 11$ 超级小是吧,考虑搜索 对于每一个格子试填一个数 对于任意道路上不能存在两个相同颜色的限制使用状态压缩进行判断 一些必要的剪枝: ①如果当前可以放的颜色比路径长度要短,表示剩余 阅读全文