2017年7月10日
POJ 2991 Crane 线段树
摘要： 题目链接：http://poj.org/problem?id=2991 挑战程序设计竞赛书上的例题。书上的思路还是蛮巧妙的，第一遍看真的没怎么看太懂，今天算是终于弄懂了。 稍微思考即可想到如果都用向量表示的话实际上就是从s+1到n的区间更新了，每个向量都旋转一定角度最后终点坐标实际上是全部向量的和。 阅读全文
posted @ 2017-07-10 11:14 EricJeffrey 阅读(230) 评论(0) 推荐(0) 编辑