摘要：难受得很......比赛时候写出来正解高兴得不得了结果少了特判被hack+fst了.......难受 题意： 给定N个由高度相同的方块摞起来的塔，一次操作能将高度在某个值以上的方块全部消除，代价为消去的方块数量。 规定每次操作代价不能超过给定的K，求至少经过多少次操作才能将所有塔的高度变得相同。 题 阅读全文

摘要：题意描述：给你N个点和M条边，要求构造出两个（不必联通的）无向图，无重边和自环，使得独立的点（不与其他点连接的点）最少或最多。 题解： 首先考虑独立点最少的情况：对于M条边，效率最高的方法显然是让这些边没有公共点，也就是说连成由两个点和一个边组成的小单位 这样M条边可以消除最多2M个独立点。剩下的就 阅读全文

摘要：题意描述：有S卢布，每个巧克力棒C卢布，每买A个巧克力棒就送B个，问一共可以买多少巧克力。 先不考虑送的，算出可以买多少个，然后用这个数目除A乘B就是送的数目。 #include<iostream> #include<cstdio> #include<cstring> #include<algori 阅读全文

摘要：一道非常好的DP题。 题意简述：求长度为N的波动序列的数量。答案对P取模。 题解： 设 $f[i][j]$ 表示：长度为 $i$ ，第一个数字为 $j$ ，且第一个数字大于第二个数字（第一位为峰）的方案数量。 最后答案为 $\sum_{i=1}^{n}f[i][n]$ 首先有两个性质 阅读全文