摘自Poj的warmtrue大牛:
1。降序排列,从最长的开始一个个找。如果找的是第一根杆而且最长的没有选到则终止。
2。两个相同值,前一个搜索失败后后一个也不用找了。
这两条都是搜索经常用到的剪枝,不过我写的时候忽略了第二条,TLE。加了以后32MS就过了。
摘自Poj的warmtrue大牛:
1。降序排列,从最长的开始一个个找。如果找的是第一根杆而且最长的没有选到则终止。
2。两个相同值,前一个搜索失败后后一个也不用找了。
这两条都是搜索经常用到的剪枝,不过我写的时候忽略了第二条,TLE。加了以后32MS就过了。