2018.10.10 练习赛 状态压缩专练(T4-T5)
Posted katoukatou
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2018.10.10 练习赛 状态压缩专练(T4-T5)相关的知识，希望对你有一定的参考价值。
T4 Tourism
题解：
(F[p][s])表示讨论到p号点，根到p路径(不包含p)上的点的服务状态为s的最小费用。
(S)是(3)进制数，(0)表示(p)自己服务自己，(1)表示(p)没有被服务到，(2)表示被其它点服务，这里的状态记录的是父亲
一直到根这条链上的，不超过(10)层，所以最多是(3^{10})
(code):
//待补T2 LED
题解：
待补
(code:)
//待补以上是关于2018.10.10 练习赛 状态压缩专练(T4-T5)的主要内容，如果未能解决你的问题，请参考以下文章