2026年2月23日
状压DP之棋盘放置类
摘要： 其实没什么好说的，就是在棋盘上的。 题目 P2915 [USACO08NOV] Mixed Up Cows G(混入的) 这个应该算是旅行商问题。 解法 状态定义: \(dp_{i,state}\) 表示选择状态为 \(state\)，以第 \(i\) 头奶牛为结尾的方案数。 状态转移方程式 \[d 阅读全文
posted @ 2026-02-23 18:46 sPERbEETLE 阅读(5) 评论(0) 推荐(0)