摘要：
题目的含义可以看做是以权值为下标的一些柱子,每个柱子的高度就是这个权值的出现的次数。 然后把这些柱子向左推倒,一个高度为h的柱子的影响范围为i−h+1∼i。 那么答案就是查询1∼n的这段区间没有被覆盖的点的个数。 因为所有没有被覆盖的位置都需要且可以通过一次更改使得能被推倒。 考虑线段树维护这个东西 阅读全文
摘要：
比较套路的DP优化高斯消元。 考虑射从里面射到第i面镜子的光线为F[i]，外面为G[i]。 显然有 A[i]✖F[i]+B[i]✖G[i]=F[i+1] A[i+1]✖G[i+1]+B[i+1]✖F[i+1]=G[i] 然后如果一直F[i],G[i]，就可以直接推出F[i+1]和G[i+1]。 但是 阅读全文
摘要：
https://www.luogu.com.cn/problem/P5319 把题目要求最大化的那个式子，取一手对数，然后就变成了一个分数规划问题。 二分后AC自动机上DP即可。 // luogu-judger-enable-o2 #include<bits/stdc++.h> #define N 阅读全文
摘要：
有点毒瘤的一个题。（主要原因还是我太菜 第一个问题求的大概是一个 sigema n C(F[n],K)，其中F[n]是斐波那契数列。 考虑把组合数转成下降幂，用第一类斯特林数展开。 转化为 sigema n sigema i fn^i ✖ S（K,i）✖ （ 1）^（K i） 换一下求和顺序，把S和 阅读全文