white_elephant的博客

Window (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KBDescription 　　给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 　　你的任务是找出窗口在各位置时的max value,min value.Input 　　第1行n,k,第2行为长

【NOIP动态规划专题】采药2Time Limits: 1000 ms Memory Limits: 131072 KB Description 　　辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也

多重背包问题声明原题：有n种物品，第i种物品的重量为wi，价值为vi，共ti个。现在有一个载重量为W的背包，在不超重的情况下，使放入背包的物品价值总和最大。求最大的价值总和。纯DP设Fi,jF_{i,j}表示拿完前i种物品，受重为j的最大获益。显然Fi,j=Max{Fi−1,j−k∗wi+k∗vi}      (0<=k<=Min{ti,jwi})F_{i,j}=Max\{F_{i-1,j-k