Run_For_Love一朝一夕一点一滴

摘要： 这是道典型的母函数的题目，可以看看我的母函数这一标签上的另一道例题，里面对母函数做了较为详细的总结。这题仅贴上代码：#include"iostream" 2 using namespace std; 3 #define N 130 4 int a[N+1],b[N+1]; 5 int ma... 阅读全文

摘要： 上网搜了一下这道题的解法，主要有两个方法，一种是采用母函数的方法，一种是采用0/1背包的方法。先说一下母函数，即生成函数，做个比喻，母函数就是一个多项式前面的系数的一个整体的集合，而子函数就是这个多项式每一项前面的系数。主要用于解决组合问题，类似于钱币的组合问题。利用母函数解题时，首先要写出表达式，... 阅读全文

摘要： 这道题是典型的dp题。首先是数据的处理上，因为每个长方体的3条不同长度的棱都可以作为高，因此一个长方体可以看成3个不同的长方体。从而将数据扩展为3*n，然后将所有的长方体以长度为第一排序条件，宽度为第二排序条件进行排序。接着整个问题就变成了求最长递减子序列的问题了，多得到的状态方程为：dp[i]=m... 阅读全文