2025年8月21日
【题解】Luogu P3052 [USACO12MAR] Cows in a Skyscraper G
摘要： 原题传送门 竟然没有看到 dijkstra 的题解，写一发 主要思路 一看 \(N\) 很小，考虑状压。 我们用 \(f\) 表示某种选择牛的情形，第 \(i\) 位上为 \(1\) 表示第 \(i\) 只牛已经坐电梯下楼了/已经在电梯上了，为 \(0\) 表示还没有。 我们对于每个不同的 \(f\ 阅读全文
posted @ 2025-08-21 17:53 XHyair 阅读(31) 评论(0) 推荐(0)