题解 CCC 2014 S5 懒惰的狐狸(思维)
原题:加拿大国赛CCC2014 S5
题面简化
在一个笛卡尔平面上,有n个点。
从原点出发,只能在n个点之中以严格递减的欧几里得距离移动,
求经过的点的最多个数。
数据范围
1≤N≤20001≤N≤20001≤N≤2000
−10000≤Xi,Yi≤10,000−10000≤X_i{},Y_i{}≤10,000−10000≤Xi,Yi≤10,000
思路
由于一开始没有思路,就打了暴力搜索,这里不展示。 6分
然后发现搜索中有很多分支重复搜索了,就加了记忆化,记录从上一个点来当前点的已经经过的点数。
原创
2020-10-07 20:46:52 ·
1677 阅读 ·
0 评论