CF 1860 VP

发布时间 2023-08-18 16:18:24作者: SFlyer

A

猜结论,谁都会!

B

简单数学,谁都会!

C

简单博弈,谁都会!

D

数据范围小,\(O(N^4)\) 乘小常数可以过。

\(00,10,01,11\) 个数均知道。\(i\)\(1\) 导致 \(01,11\) 总和增加 \(i\)

dp 即可。

E

  • 要么不传送。

  • 要么 \(x\) 到一个地方,传送到一个地方,再到 \(y\)

预处理所有可能的 \(a,b\)\(26\times 26\)),bfs,query 时按上面两种情况:\(\mid x-y\mid,\min dis_{a,b,x}+1+dis_{a,b,y}\)

F

不会,待补。