usaco
Srgggggg
这个作者很懒,什么都没留下…
展开
-
usaco之a game
首先,player1和player2都是最聪明的人,他们会选择在他们选择最好的选择 玩家如何能做出最好的选择,依赖于他选择array的head端还是tail端,所以最佳选择是 best_choice(head,tail)=max(array[head]+sum_from_to[head+1][tail]-best(head+1,end),array[tail]+sum_from_to[head原创 2012-10-07 22:15:20 · 355 阅读 · 0 评论 -
usaco之camelot
这道题真的有太多小细节要注意了,如果没有usaco的测试数据指引,真的会漏掉非常多的细节 1. 首先我本地化了每个骑士(knightr,knightc){1= 2. 同样,固化了国王的行路最小步数,当然国王只有一个. 3. 分析可能的情况: condition 1: 国王不要骑士带领,直接走到汇合点,则步数为(all knights -> destina原创 2012-10-07 02:22:03 · 543 阅读 · 0 评论