摘要: 给你 n 个物品,每个有一个值,而且物品之间不同。 然后有一个长度为 L 的板子,然后你要把物品放在每个整点上面,使得两个物品之间的距离不小于它们权值的最大值。 然后问你有多少种方法。 阅读全文
posted @ 2022-07-29 22:03 あおいSakura 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 给你一个正 n 边形,每条边上各自有一些点(数量给出)。 然后你要在点之间连一些边,使得形成一个三角剖分,就是边不相交,而且划分出的每个图形都是三角形。 然后同一条边上的点不能连边,也就是边不能和 n 边形的边重合。 问你合法方案数。 阅读全文
posted @ 2022-07-29 21:28 あおいSakura 阅读(35) 评论(0) 推荐(0) 编辑