摘要：
洛谷 P4705 玩游戏 首先随便推一下式子： $ans_k=\sum_{i=1}^n\sum_{j=1}^m(a_i+b_j)^k$ $=\sum_{i=1}^n\sum_{j=1}^m\sum_{l=0}^ka_i^lb_j^{k l}C_{k}^l$ $=\sum_{l=0}^kC_{k}^l 阅读全文
摘要：
[NOI2018]冒泡排序 神题orz 题目里的这个限制实际上是不存在长度为3的下降子序列 先看没有字典序要求怎么做。 首先$O(n^2)$递推式（我太弱了这都不会...） 不存在长度为3的下降子序列那么序列可以分成两个上升序列。 $f[i][j]$表示$i$个数有$j$个大于填过的最大值。 由于可 阅读全文