摘要: 题目描述: 有n个房间,每个房间有若干把钥匙能够打开特定房间的门。 你会做这么件事情: 最初你在房间1。 每当你到达一个房间,你可以选择该房间的一把钥匙,前往该钥匙对应的房间,并将该钥匙丢到垃圾桶中。 你希望:最终回到房间1,且垃圾桶中有所有的钥匙。 求方案数。两组方案不同,当且仅当使用钥匙的顺序不 阅读全文
posted @ 2019-02-16 09:22 LiGuanlin 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题解: 显然凸多面体投下来一定是个凸多边形。 对于$30$分,直接投到$x-y$平面上即可。 对于$100$分,考虑搞出平面的一般式方程$ax+by+cz+d=0$。 给出平面上三个点$A,B,C$,那么求$(B-A)$^$(C-A)$,得到向量$(a,b,c)$, 然后随便带一个点把$d 阅读全文
posted @ 2019-02-16 09:10 LiGuanlin 阅读(185) 评论(0) 推荐(0) 编辑