2020年1月22日
UVA679 - Dropping Balls 题解
摘要： 这道题显然可以直接模拟前 \(I\) 个小球的掉落,最终即可得解.但是,很明显,这么做会使时间复杂度直接爆炸成 \(O(l\times D\times I)\),已然是力不从心. 仔细观察,可以简单地发现:我们只需模拟第 \(I\) 个小球的运动即可,通过判断当前节点上已经经过了的小球数的奇偶性,可 阅读全文
posted @ 2020-01-22 12:25 Aehnuwx 阅读(91) 评论(0) 推荐(0) 编辑