摘要：
有一场没一场的233 T1： 胡乱分析一下题意，发现和为n的x个正整数，不同的数字种类不会超过√n个。假设这x个数字都不同，最多也就是(x+1)*x/2=n。 所以可以维护现有的size值以及对应的数目cnt。修改的时候用并查集维护牌堆，然后在储存size值和cnt的数组里暴力进行修改，为了使记录s 阅读全文
摘要：
写一道题码一篇题解系列，足以证明我有多菜 因为写每道题都有没注意的或者刚学会的东西【欲哭无泪】 题面：https://www.luogu.org/problem/P3959 这里的做法是状压DP。 把原图分成一层一层的点集，假设下一层可以由上一层拓展到。设dp[i][j]为在第i层转移到j状态的代价 阅读全文