动态规划,关键是判断什么情况下跳不到
|
|
BFS
used[1010][2530] --> used[位置][时间mod【c的最小公倍数】] 其中c[i]=a[i]+b[i] c最小公倍数<=2520 状态最多1000x2520种,最差O(300万) 搜索到答案直接输出 |
|
@warrior 超级农夫
题目 1251 过河
2012-11-06 15:49:41
|
|
农夫竟然可以隔着木桩跳!!!!
你以为是超级玛丽啊!!! 题能不能说清楚点啊……
题目 1251 过河
2012-11-06 15:37:51
|
|
模拟路过。。
题目 1251 过河
2012-11-06 15:03:25
|
|
…………暴力枚举的坑爹dp居然能过。。。。。。= =可以估算t>20000的时候如果不能到,,,基本上就是永远到不了的,,,(求大神数学证明!!= =…………
|
|
HAOI2012 音量调节 同じ問題です。
题目 1251 过河
2012-11-06 12:10:37
|