传说中的装箱问题，不过需要用到滚动数组记录

编译通过...

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

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

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

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

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

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

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

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

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

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

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

f[i][j]表示后面I个面中，最少的操作次数使得上下差为j。开integer就可以过了

编译通过...

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

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

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

├ 测试数据 04：答案正确... 25ms

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

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

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

├ 测试数据 08：答案正确... 41ms

├ 测试数据 09：答案正确... 41ms

├ 测试数据 10：答案正确... 88ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：195ms

乱编一个程序，只是对了样例，交上去就过了。

天助我也，庆祝我的第三百题！！！

言归正传：

方程：f=min(f,f+1) {1

原来是 绝对值最小。。。 还以为一定是 0

编译通过...

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

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

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

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

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

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

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

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

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

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

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

domino...

f:=min{f,f+1}

滚动数组

初始化g[0]:=0;

Accepted 有效得分：100 有效耗时：0ms

庆祝100题~~本来想写1014...太难了...改这个

Accepted 有效得分：100 有效耗时：225ms

用f表示在处理第i碗面条时差值为j的时候所需要的最少改动次数

则f:=min{f,f+1]}

分别表示当前上下碗不改动和上下碗交换的决策……

后来又修改了程序，只需要25行就可以了……

Accepted 有效得分：100 有效耗时：43ms

居然WA了2次才知道看错题~是绝对值最小，不是绝对值为0.。。。。

不过第一次用vijos Dragon来AC过，纪念一下~

其实这道题也够水的…方程式，实现都是经典到我都会的。。。

开数组要狠心！！

这个方程并且滚动数组的f:=min(f[i-1,j-a[ i]],f[i-1,j+a[ i]]+1);

初始状态：

f[1,a[1]]:=0;【f[1,-a[1]]:=1;重要……】 ~

第9组有些狡猾...绝对值相同时，还要再看值的大小，输出较小者。

Accepted 有效得分：100 有效耗时：304ms

方程较简单，可是为了考虑差值是负数，用了超麻烦的指针……

编译失败...|错误号:-1

编译通过...

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

Unaccepted 有效得分：90 有效耗时：0ms

Dolphin怎么老出这种问题呀

为什么f不能表示前i碗交换j次所得的最小值呢.~这样就是很简单的DP了...

才得70分..唉~T,T

unAccepted

交了好多遍.无奈..

Puppy保佑

我的程序一次AC了...

我的做法是先递推出最小差值，再dp...

---|---|---|---|---|---|---|---|---|---|---|--

Accepted 有效得分：100 有效耗时：999ms

?????比较搞笑...

另外庆祝第230题...

编译通过...

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

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

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

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

├ 测试数据 05：答案错误...　├ 标准行输出

　├ 错误行输出

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

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

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

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

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

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：0ms

why??

第5组数据是什么？

为什么我第九组数据输出0？

不用滚动数组就是慢哪。

编译通过...

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

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

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

├ 测试数据 04：答案正确... 25ms

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

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

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

├ 测试数据 08：答案正确... 41ms

├ 测试数据 09：答案正确... 103ms

├ 测试数据 10：答案正确... 119ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：288ms