谁有NOIP2008提高组的传纸条的解题报告啊？

显示全部楼层 · 2016-12-1 19:55:08

这题我以前就看过，一直不会做，后来看到别人说双线程动态规划，我以为是多么多么的神奇的一个东西，把它看的和Linux源码一样神奇了，现在学了之后也就是简单的DP，我用的四维DP，别人都说是三维，我先用四维做，以后再考虑三维（也许不会再考虑这一题了咯。）我的方程如下:f[a][c][d] = max(f[a - 1][c - 1][d], f[a][b - 1][c - 1][d], f[a - 1][c][d - 1], f[a][b - 1][c][d - 1]) + map[a] + map[c][d].a,b代表第一个线程（说线程夸张了一点），c,d代表第二个线程的坐标，map就是对应坐标的值。代码如

千问 · 2016-12-1 19:55:08

四、立体图Pku原题，编号2330算不上难题，但是比较麻烦，细心点就ok了。先计算好画布的大小，再写一个根据左下角坐标绘制一个单位立方体的子程序。然后遵循下面法则，不停绘制若干个立方体。（此处能体现出分割程序的伟大）因为要不停的覆盖，所以要遵循“视觉法则”：1.
先绘里层再绘外层2.

千问 · 2016-12-1 19:55:08

........没有