2019年8月6日
P1052 过河
摘要： P1052 过河 题意：给个长度为1e9的桥，青蛙从0开始每次能跳[s,t]的距离，给m个石头在桥上，求青蛙最少踩几个石头。 思路：因为m<100,l>1e9,所以可以对桥进行压缩，因为s,t属于[1,10]，所以步数的最小公倍数是2520，如果两个石头时间距离大于2520，可以对石头之间的距离进行 阅读全文
posted @ 2019-08-06 14:45 paranoid。 阅读(102) 评论(0) 推荐(0) 编辑