2021年6月27日
gender
摘要： 套路题 发现数据范围很怪异。 显然$\ln(1+A)=V$很小，可以枚举。 题目中有$K$条长度为$n$的链，这说明可以把图分成$n$层，且分成$n$层后每条链只有一个点在某一层 考虑dp。因为$K$很小，所以可以状压链上的每个点的状态。 设$f_{i,j,S}$表示链的前$i$层，\(A=j\)， 阅读全文
posted @ 2021-06-27 19:45 会赢嘛 阅读(171) 评论(0) 推荐(0)