【JZOJ4806】打工
来源:互联网 发布:滴油雾化器做丝数据 编辑:程序博客网 时间:2024/06/02 19:32
Description
Solution
比赛的时候以为是n log n的,所以就没有去想
其实,正解就是n方的。
设f[i][j]表示做到第i个,然后前面最大的是j。
因为每个i有a[i]的限制,所以每次
Code
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define fo(i,a,b) for(i=a;i<=b;i++)#define fod(i,a,b) for(i=a;i>=b;i--)using namespace std;typedef long long ll;const int maxn=10007,mo=1000007;ll i,j,k,l,t,n,m,ans,da,u,v;ll a[maxn],fact[maxn],ni[maxn],sum;ll f[2][maxn];int main(){ scanf("%lld",&n); fo(i,1,n)scanf("%lld",&a[i]); da=a[1]; fo(i,2,n){ u=v^1; fo(j,1,i){ f[u][j]=(f[v][j]*j+f[v][j-1])%mo; } f[u][da]=(f[u][da]+a[i]-1)%mo; da=max(da,a[i]); v=u; } fo(i,1,n){ ans=(ans+f[v][i])%mo; } printf("%lld",ans+1);}
2 0
- 【JZOJ4806】打工
- JZOJ4806. 打工
- 【JZOJ4806】打工
- 打工
- 打工
- 打工
- 打工?
- 打工
- 打工
- 打工人生
- 打工联盟
- 打工曲
- IT打工
- 外出打工
- 打工的
- 打工去
- 打工心酸
- 打工者
- eclipse 安装python后pydev不出现
- 自定义控件--侧拉菜单
- 【HDU 3486】【二分+RMQ】 Interviewe 【最小化区间个数m,使得每个区间最大值和大于k】
- 案例十三:多格式文件输出MultipleOutputs
- 有关指针(3)
- 【JZOJ4806】打工
- 求ax2+bx+c=0方程的根
- 强制类型转换运算符 static_cast<>() 定点格式输出fixed
- Java类和对象 详解(一)
- POJ 1942 Paths on a Grid【组合数学】
- HDU_1969_Pie
- Apache日志分析软件Goaccess
- Java中队列的实现(2)-使用单向链表以及实现
- 4806. 打工