- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [NOIP]单调队列（更新中）
例题： 移动窗口（windows.pas） 【问题描述】给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的k个数，每次窗体向右移动一位，如下表： window position Min value Max value [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7
2013-03-06 22:02:09
1368
原创 滚动数组新悟
3.3 滚动数组不一定非要倒着循环，也可以正着。 取决于当前优化后的数组所需要的上一步解位于什么位置。 影响到之前的，则只能倒着循环；如果没有影响，可以正着循环。 例子： ①01背包的一维优化：应为与上一步的之前的状态有关，所以从后向前循环，不改变原来的值。 ②最小伤害（harm） 问题描述 把儿站在一个 N x N 的方阵中最左上角的格子里。他可以从一个格子走到它右边
2013-03-03 22:22:32
646
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人