摘要：
题意略。 思路：再思考后发现，为了构造出最大的三角形面积和，我们应该尽量让长的棍子相组合，这样构造出的三角形面积和最大，贪心能解。 阅读全文
摘要：
题意略。 思路： 考察导数和分类讨论的思想，因为在做题时少讨论一种情况，所以wa了。 阅读全文
摘要：
题意略。 思路： 本题开始我先写了一发dfs暴力，然而递归程度太深，导致爆栈。仔细回想一下dfs的过程，发现最不好处理的就是每收集到3个木棍，才能构成一个三角形。 并且，还有一个隐患就是不能完全枚举出来木棍的组合情况。那么我们可以预先把木棍的组合情况枚举出来，按照题意，不会超过220种现在我们就是 阅读全文
摘要：
题意略。 思路： 这个题目开始想的有点暴力，后来发现有搜索的性质，因此转而用动态规划。首先，我们要把这些数排个序。 定义状态：dp[i]为排序后i~n能否成功打包，1表示可以，0表示不能打包。 状态转移方程：dp[i] = max{dp[j]} (i + k <= j <= upper)upper为 阅读全文
摘要：
题意略。 思路：这个题本来打算先推一下公式，然后解方程来算。函数图像大概如下： 最左端为H。但是由于中间那个尖的地方（假设它的高度为h），可能在那个地方有多堆沙包，所以推公式貌似不行。 但是最高高度h和面积之间是存在函数关系的，所有堆沙堡的方式应该都是类似于这样的。所以我们想找出一个方式，使得所用沙 阅读全文