跳至正文

[未AC]tyvj 1004 滑雪

  • OI路程
  以前看过这题,没看懂,现在是看懂了,就是在这里面找一个最长的递减(递增)序列,我的思路是,从最小的值开始向四周搜索,把每一个比它大的都算是一条路径,结果,很遗憾提交了4次也只70分,现在发现是思路不行,比如最小的0周围都是最大的数字,那么我的程序直接输出2,但是正确答案却不是1,代码先贴上:
  AC的解答看这里:http://zqynux.blog.163.com/blog/static/16749959720101013105738935/

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注