写了个DP不过WA了~

写个搜索吧~

人就是要活得坚强！

晕 递归中止条件居然写 i

总觉得该把N搞大点^^

5000就差不多了

接受从x站到y站的团队申请搜索时只要从x到y-1这些单元可行就行了

为了这个真理我付出了惨痛的代价

怎么新题都这么弱？~~~直接暴力就可以了。。。

...............

晕，今年宁波的小学题，初中老师叫我帮他写个程序给弟弟妹妹做示范。。。

此题的数据就是让你去压位穷举的,2^18*10大约2000000

但如果m,n到达100,就只能动归了.

状态记录可用Pred域

好像可以用动规做。

但是，事实似乎并不是这样。你无法记录那么多状态，再去判断（有这时间，你都可以去搜索了）

搜索肯定能过（对此数据）。

想不出DP,搜索做的,这题的数据也都可以0S过啊.

判边界的时候n和m搞错了,搞死我了,哎.n整个就没用嘛

回楼下的楼下

好象可以用动归做

此题 范围在大些 该怎么做,请牛人解答!!!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案错误...

　├ 标准行输出

　├ 错误行输出

├ 测试数据 03：答案错误...

　├ 标准行输出

　├ 错误行输出

├ 测试数据 04：答案错误...

　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：运行超时...

├ 测试数据 06：运行超时...

├ 测试数据 07：运行超时...

├ 测试数据 08：运行超时...

├ 测试数据 09：运行超时...

├ 测试数据 10：运行超时...

第一次交...

貌似是一个、0/1背包

可惜我第二个过，机子卡了一下。

把每种情况都列举出来枚举一下就可以过了。

所有的情况只有2^18二十多万。

到地心了！

掘地三尺...

啊哈哈！

抢到第一个通过的位置~~

福建师大附中万岁！

暴力搜索万岁！

模拟万岁！

打提交框万岁~！！