2020年3月17日
USACO 2020 January Contest, Platinum Problem 3. Falling Portals
摘要： 题目链接：http://usaco.org/index.php?page=viewproblem2&cpid=998 题解：挺有意思的一道题。对于可以传送的i,j必然存在一个t>=0使得A[i]-ti=A[j]-tj，移项，发现t=(A[i]-A[j])/(i-j)，也就是说t是点(i,A[i])和 阅读全文
posted @ 2020-03-17 14:13 albertxwz 阅读(362) 评论(0) 推荐(0) 编辑