zhuyujiang

摘要： 题意：一堆石头，给定长宽高，每种石头均可以使用无数次，问这堆石头可以叠放的最高高度，要求下面的石头的长和宽分别严格大于上面石头的长和宽。分析：采用DAG最长路算法，由于长宽较大，不能直接用于表示状态，因此采用d[i][x]表示以第i块石头为最高点，以其第x个边为高所能达到的最大高度... 阅读全文

摘要： A. Elephant题意：给定数x，从1.2.3.4.5中选择最少个数的数使最终和为x。分析：由于每个数字使用次数不限，所以每次都用5填充，若不能正好填满，剩下的余数再在1-4中选择。代码：#includeconst int maxn=250;const int INF=0xff... 阅读全文