XJ21

摘要： 传送门 思路分析 一看数据 \(n\le 24\)，啊很快啊，啪的一下，我们就会想到， \(2^{24}=16,777,216\)，对于 dfs 暴力来说有点大，但是我们可以选择用状压。诶状压，把它记在脑子里。 接下来考虑题目的具体要求： 从起点出发，取走至多两个物品，再回到起点，重复此过程直到物品 阅读全文

摘要： 传送门 题意描述 平面上有 \(n\) 个点，每两个点之间有一条直线，求有多少对直线相交。 注意： 若有多条直线完全重合，则他们都算是同一条一条直线； 求的是有多少对直线相交，而不是有多少个交点。 思路分析 一条直线可以表现为：\(y=kx+b\)。 由初中知识可得： 两条直线不是相交就是平行； 平 阅读全文