摘要：
链接:http://poj.org/problem?id=1036题意:有个伸缩门，大小在[0,k]内变动，在每个状态处，门的大小既可以 +1 或者 -1，且初始时是在0处，现在有n个高贵度，身材和到来时间不尽相同的人来饭店，求怎样安排门的变化使得能够进去的人的高贵度之和最大;思路:比较常见的一种动规，从N个点中选出任意个点，使其价值最大;先按时间或其他顺序排序，使数据有序化，然后f[i]代表选择该点最大可得到的价值，通过枚举前一个选择的点来得到f[i]的值;状态方程:dp[i][j]=max(dp[i+1][j],dp[i+1][j-1],dp[i+1][j+1]);这类选择类的DP基本都这 阅读全文
摘要：
链接:http://uva.onlinejudge.org/external/113/11384.html题意:给定正整数n，你的任务是用最少的操作次数把序列1,2,…,n中的所有数都变成0。每次操作可从序列中选择一个或多个整数，同时减去一个相同的正整数;思路:简单的二分;View Code 1 #include <stdio.h> 2 int N; 3 int main( ) 4 { 5 while( scanf( "%d", &N )!= EOF ){ 6 if( N>1 ){ 7 int ans=0; 8 ... 阅读全文