acmgotoac的博客

ac代码如下 对于dp问题，先找到问题之中变量在哪里，然后定义几维数组，再初始化数组，然后循环 得到最终的答案。 #include #include #include int dp[3][3][52]; int main() {         int n;         while(~scanf("%d",&n))         {         

简单的dp，到第m阶楼梯的方法就是跨一阶或者两阶，因为m阶楼梯方法即为前一种 和前前一种方法之和。 ac代码如下 #include #include #include int dp[41];//只需要一维数组即可，此楼梯种数为前一个楼梯种数加  前前种数 int main () {         int t,i,n;         scanf("%d",&t);

17年4月20 /*******c0de*******/ 我们很容易将此问题与最大下降子列问题联系起来，即求满足要求的最大高度。 首先要明白：   在原始的最大子列问题中  给出的数列即为要求的顺序（即这个子列肯定是自前向后找）   也就是说，后面的数只能找前面比它大的数，而不能找后面比它打的书   但此问题，给出的木板长短是任意的，因此我们先必须对其进行排序，使得排序之后的木板（对应