摘要：题目链接：hdu 5773 The All-purpose Zero 官方题解：0可以转化成任意整数，包括负数，显然求LIS时尽量把0都放进去必定是正确的。 因此我们可以把0拿出来，对剩下的做O(nlogn)的LIS，统计结果的时候再算上0的数量。 为了保证严格递增，我们可以将每个权值S[i]减去i 阅读全文

摘要：题目链接：hdu 5723 Abandoned country 题目大意：N个点，M条边；先构成一棵最小生成树，然后这个最小生成树上求任意两点之间的路径长度和，并求期望 阅读全文

摘要：大神博客 今年多校遇到一道高斯消元模板题，当时没做，主要原因还是太菜，简单题都没做完。。。。。赛后回过头来刷题解说是高斯消元(这一直都是队友负责的），所以我还是一脸懵逼。队友说这题完全可以暴力，我只有一个字：哦。。。。。。。 入门题： poj 1222 EXTENDED LIGHTS OUT 思路： 阅读全文

摘要：题目链接：hdu 1028 Ignatius and the Princess III 题意：对于给定的n，问有多少种组成方式 思路：dp[i][j]，i表示要求的数，j表示组成i的最大值，最后答案是dp[i][i]。那么dp[i][j]=dp[i][j-1]+dp[i-j][i-j]，dp[i][ 阅读全文