摘要：
大致题意：求最长升子序列。f[i]：前i+1个元素中包括第i+1个的最长升子序列。// Time 32ms; Memory 224K#include
using namespace std;
int main()
{ int i,j,n,a[1010],f[1010],max; cin>>n; for(i=0;i>a[i]; f[0]=1; for(i=1;ia[j] && f[i]<=f[j]) { f[i]=f[j]+1; } } max=0; for(i=0;i<n;i++) if(max<f[i]) max=f[i]; cout< 阅读全文
摘要：
题意：给出几类珍珠，以及它们的单价，要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。规定买任一类的珍珠n个(价格为p)，都要支付(n+10)*p的钱，即额外支付10*p。（1） 要求要买的珍珠的数量是一定的（2） 所买的珍珠的质量允许提高，但不允许下降（即可以用高质量珍珠替代低质量）（3） 输入时，后输入的珍珠价格一定比前面输入的要贵（4） 由（2）（3）知，珍珠的替代必须是连续的，不能跳跃替代。因为，假如方案是用第 i+2 类去替代第 i 类珍珠，而用第 i+1 类去替代第 i 类珍珠会使最终的支付价格更加低；所以，一定是因为第 i+2 类代替了第 i+1 类后会使最终的支付价 阅读全文