2020年1月12日
Gym 101490K Safe Racing (dp转换， 超超超级详细，包你看懂）
摘要： 题意：给你一个长为L的圆形跑道，让你放置警示牌，相邻两个警示牌相隔距离不能超过S，让你求有多少种方案数放置。数据L，S都是1e6。 来个例子：L = 13， S = 5。一个圈表示长度为1。 思路：因为是一个圈，我们必须得判断最后一个牌子和第一个牌子的相距距离，所以如果我们规定了第一个放在那，最后一 阅读全文
posted @ 2020-01-12 10:00 philo_zhou 阅读(287) 评论(0) 推荐(0) 编辑