经过大牛们提示.一次AC....

只要注意好需要控制的变量没什么难的。。

还好他关灯不需要时间...

否则就不只是左右两个的问题了...

var k:longint;

只是这句.....

深搜就0s？我晕。。。。。

这个数据太烂了，用我的数据。搜索最多过9个

【算法分析】

设老张开始所在位置为c，以起始点c为分界点，算出左右两部分总的功率p_left和p_right，再来分别看向左与向右的情况。

向左走时，相应地可以减小左边应费的功，而增加右边应费的功，如果到一个点(一盏路灯处)所要时间为t，减少的功为(p_left+w[i])*t，增加的功为p_right*2t。

向右走时，相应地可以减小右边应费的功，而增加左边应费的功，如果到一个点(一盏路灯处)所要时间为t，减少的功为(p_righ+w[i])*t，增加的功为p_left*2t。

比较向左与向右的情况，找出比较好的一种确定方法。大部分情况能够解出最小值，但不能求出所有情况下最佳的解。

对于每一个所处位置，都可以选择向左或向右，不管是向左还是向右，相应耗电的变化都跟上面所述一样。所以可以选择回溯的算法来实现有限的搜索，对每一个点试探向左与向右的情况，在所有可能的情况中找出最优解。

加一个最优化减枝就行了，但关键是搜索时每次只应考虑往左走还是向右走

第一组超时。。。

var n,c,i,j,pt:longint;

d,p:array[-5..60] of longint;

f:array[-5..60,-5..60,1..2] of longint;

......

dp才是王道！！！！！！

DP

写的比较长

很普通的搜索。

不需要加什么很强的剪枝，只要一个最优剪就0ms..

哪里是起点啊?我郁闷

XYSTER什么叫以前的最好值啊?

我是垃圾。。写了70行。。好长。。还是改成35行比较好。。

终于把你给一次AC了，DFS+减枝

因为integerWA了近10次。。。。。。。。。

错误号6是什么意思啊？？

实型常量出错

用实数了吧，很危险

错误号6是什么意思啊？？

运行时错误...|错误号: 6

就只有这一个数据没过。。。

直接贪心就好了,O(N^2)

最大回头两次(左边一次右边一次),枚举每一个点回头的可能性

程序很短的噢^-^

大牛们的DFS 算法的优化可以讲清楚吗

我感觉我已经优化的很很了 可是50个数据还是需要6秒

谢谢了 跪求解法

补充 谢谢大家 我终于自己想出来了 可是我感觉这个DFS和动规有点象