摘要：
题目大意：读入一些数（每行读入$w[i],s[i]$为一组数），要求找到一个最长的序列，使得符合$w[m[1]] < w[m[2]] < ... < w[m[n]]$且$s[m[1]] > s[m[2]] > ... > s[m[n]]$,并输出每组数在读入时的顺序（具体见原题目）。 思路：先根据w 阅读全文
摘要：
题目大意：给你$n$种长方体，要你用这些长方体从下往上叠起来，下面的长方体的长和宽要严格大于上面的。求出最高能搭多高。 思路：先得出可以使用的长方体（长>宽,注意高也可以作为一条长或宽,那么一个长方体至少有3种不同的长宽高），然后根据长排序，接着DP就行了。 具体见代码。 C++ Code: 阅读全文