T4 Tourism
题解:
\(F[p][s]\)表示讨论到p号点,根到p路径(不包含p)上的点的服务状态为s的最小费用。
\(S\)是\(3\)进制数,\(0\)表示\(p\)自己服务自己,\(1\)表示\(p\)没有被服务到,\(2\)表示被其它点服务,这里的状态记录的是父亲
一直到根这条链上的,不超过\(10\)层,所以最多是\(3^{10}\)
\(code\):
//待补
T2 LED
题解:
待补
\(code:\)
//待补
原文地址:https://www.cnblogs.com/KatouKatou/p/9769977.html
时间: 2024-10-08 20:06:08