摘要：
分析：容易注意到答案只可能是加一个金币。因为加两个可以规约为加一个。 所以可以枚举加的金币为i，然后依照题意模拟扣金币的过程。每次找到一个当前能扣的最大的金币，一次性把这种金币扣完。这样每种金币只被找到一次，由$1+2+...+n=n(n+1)/2$可以推得最多找到$\sqrt n$种金币。预处理当 阅读全文
摘要：
分析：首先可以设计一个简单的dp。设dp[i][j]表示前i个数已经被选，且当前buffer的左端点在j这个位置的最小代价。注意到这个dp的有用点是很少的(有用点的意思是dp[i][j]不是由dp[i][j-1]或者dp[i][j+1]转移而来的)，而且所有的有用点集中在buffer覆盖在第i个数所 阅读全文
摘要：
分析： 首先先考虑300分做法：$dp[i][j]$表示前i个木板，第i个木板的左端点停在j处，转移的话就是$$dp[i][j] = dp[i-1][k] + |l[i]-j|,k \in [j-len_{i-1},j+len_i]$$ 然后把dp[i]看作是关于j的函数，注意到这个函数是下凸包的。 阅读全文
摘要：
题目描述： $n$张牌每个牌有权值$a_i$，要求选择$k$次，每次让牌的权值减一，使得牌的权值形成从$1$开始的连续整数(不含$0$). $n,k,ai \leq 50$ 分析： 先考虑朴素dp，先将$a_i$排序，$dp[i][S][j]$表示前$i$个数，把$S$这些位填上了，还剩$j$次行动 阅读全文
摘要：
分析：首先从左到右建出可持久化trie树，这样第r棵trie减去第l-1棵trie得到的结果对应的就是询问[l,r]的trie树。然后在trie树上游走，相当于从大到小讨论每一位。如果存在两个以上该位是0的数，则在trie树上向左走是没问题的；否则要么不存在该位是0的树，这时候只能在trie树上向右 阅读全文
摘要：
分析：看到$\sum i*b_i$的式子以及每次传球向右移动一位，很容易想到HNOI2017项链的循环卷积。假设我们用FFT处理出来了每个环传0次，传1次，传2次，...，传环的大小n-1次对应的结果。那么对于每个询问k，只需要对于每个环，找出k模环的大小对应的答案即可。但是如果对每个环都找，时间复 阅读全文
摘要：
去年决定复读的时候，我就下定决心要在生物和英语上下功夫。第一次月考结束后，学校组织展开培优，本着培优就是补弱的心态，我报了英语和生物两门的培优，但很可惜，这两门培优都因为人数太少或者老师没有组织意愿而没有组织。之后我就几乎把英语和生物的学习落下了。到现在离高考还剩一百天，但我却发现我的英语和生物成绩 阅读全文
摘要：
这题原博主的解答似乎有问题，这里进行了重新解答。 首先要看原文得到一个二级结论$a_n^2 \geq 4n-3$ 剩下的解答如下 阅读全文
摘要：
题目分析： 对于一个根，假设我们对每个子树分别求出了一种答案，那么怎么合并答案是最小的呢？ 首先考虑这些答案里面最大的那个数字，它肯定要融合其它组里面的最大数字。以此类推 所以最好的合并方式是，每个子树的答案从大到小排序，然后依次合并。 然后我们会发现，这个其实是可以划分子问题的，因为如果某个子树不 阅读全文