摘要:
CF1521 C:Nastia and a Hidden Permutation 一个比较容易想的策略是,先找到 \(1\),然后一个个求出剩下的。 如果询问 \(t=2,x=1\),回答就是 \(min(max(1,p_i),max(2,p_j))\)。如果回答 \(≤2\),可以断言 \(p_i 阅读全文
摘要:
状压题目详解 P3475 [POI2008]POD-Subdivision of Kingdom 本题是让我们求出来点集合,看数据范围,\(n\leq 26\) 。 我们枚举所有点存在的情况,普通的状压肯定不行( \(26\) 还是挺大的). 我们因此考虑搜索:因为 \((^{26}_{13}) \ 阅读全文