摘要:
给你 n 个物品,每个有一个值,而且物品之间不同。
然后有一个长度为 L 的板子,然后你要把物品放在每个整点上面,使得两个物品之间的距离不小于它们权值的最大值。
然后问你有多少种方法。 阅读全文
摘要:
给你一个正 n 边形,每条边上各自有一些点(数量给出)。
然后你要在点之间连一些边,使得形成一个三角剖分,就是边不相交,而且划分出的每个图形都是三角形。
然后同一条边上的点不能连边,也就是边不能和 n 边形的边重合。
问你合法方案数。 阅读全文