充足把公司当家的女孩,最终怎么了

By admin in mobile.365-838.com on 2019年1月1日

定义dp[i][j]代表第i天手中有j股股票时,拿到的最多钱数。

         
我职专在读大一的时候,因为对协调选的标准实在不感兴趣,再添加对大学生活很失望,所以采用了休学,休学后我便马不停蹄的开往了麦纳麦,决定在蒙得维的亚以此属于年轻人的都会里精美这里发展。

转移方程有:

       
现在自己手头上做的那份工作,应该算是我专业踏入社会的率先份工作,在蒙得维的亚这里有很大的一个特色就是,培训机构,培训公司多的让你眼花缭乱,如若是刚来日内瓦这边找工作,很四个人都有去过培训机构,培训集团。我凭借着我在此以前有做过3个月的管教销售,应聘到了一家培训机构的对讲机邀约专员,底薪3000元,餐补260元,提成来一个行之有效上门就有50元的提成,报名一个也是50的提成。

1.当天不买也不卖: dp[i][j]=dp[i-1][j];

       
顺利经过了试业三天后,我在财务部签下了劳动合同,因为自己来店铺的时候正好是作育机构的旺季,所以自己天天邀约的上门量都还不易,主管就让我提前一个月转正了,转正后底薪加提成5800元,三险一金和扣税后大约5200元左右,对于一个高级中学学历,19岁的小女孩的话,这应当是一份还算不错的薪水。

2.当天买了j-k股: dp[i][j]=max(dp[r][k]+(j-k)*Ap[i]);
(r<i-w)

         
老由此可见前是做总括机技术这一块的,前面不精晓怎么了,做起了带领部门的校长。我来公司的时候不是她面试的自身,进来集团今后才明白,他对此商家一个招了一个未满20,刚出校门的本人颇有不满,可是碍于人手难招且自己的业绩还算不错,就渐渐没有那么排斥我了。

3.当天卖了k-j股: dp[i][j]=max(dp[r][k]+(k-j)*Bp[i]);
(r<i-w)

           
校区每一日上午都要开会,他开会时都是凭心理讲,所以在几乎每一天开会时,我都要忍受他无聊的废话,比如他前边谈恋爱时他给别人买了一个300元的项链,别人给他买了一个3000元的总计机,他就觉着她赚翻了,再例如即便股票的盘子好,刚买了就赚了500元仍然是一天以内股票就亏了20000元,偶尔还有养生一类的东西分享出去,讲一些多喝牛奶好啊,多活动好啊等等的。

直白转移复杂度太高,为O(n^2*Maxp^2).

         
他不是一个坏蛋,但也不是一个好的官员,有的时候我真的很困惑,为啥他要放任技术采用做那些校长,看着他头发时时油油的满身烟味的样板,觉得怎么其他的校区说我们校区是一个奇葩的校区,不是尚未道理的。

个别考虑每种转移,第一种不用管,考虑第二种。

       
除了做校长,他还到处接私活,比如为了帮其他的铺面避税,收集了小卖部里所有人的银行卡援救她转账,为了收钱方便,公司的人加了她的微信,我第一次点进入看她的心上人圈里,全是叫苦不迭,算不上是怼天怼地的这种抱怨,就是去超市买菜的时候被人插了队,也要在微信朋友圈里BB上几句。

dp[i][j]=max(dp[r][k]+(j-k)*Ap[i])

       
作为一个刚出校门,年龄是全集团不大的一个人,我深切的感想到了她功绩不佳就没事找事做时候散发出去的恶意,尤其是指向我老是一副高高在上,摆出领导的榜样找我岔子,甚至还把其外人工作上出的荒谬记成是自个儿的荒谬在开会的时候批评自己,业绩不好首先是一个团组织出了误差,再是各样人的权利,让自己为这一全副公司背锅,换做何人,何人心里也不甘于这样被欺负啊。

变换得:dp[i][j]-j*Ap[i]=dp[r][k]-k*Ap[i]。

         
后天我挺不春风得意的,他开会的时候让所有人都说了祥和的岁数后,然后说自家是有所人中年龄很小的,
也是所有人中最鬼的,当自己还有精通这么些鬼是怎么着看头的时候,他就起来责怪自己前日做事中出现的“过失”,从严刻意义上来讲,这些“过失”不过是公司里每一日都会有人做的,包括像工作时背没有挺直,唯有一只手放在鼠标,另一只手没有放在键盘上都算是“过失”。可是我前几日也的确做了一件错事,我写了两份周刊有一份周刊数据错乱,他遵照自己发送给他不当的数据给我发工资,说我要好少算一个卓有效率上门,就扣了50,这种抠门的业主,让自家对工作提不起一点重力来,我想辞职,他突显出更想辞职我。

从而成为使dp[r][k]-k*Ap[i]最大。

         
曾经自己真的就是把公司作为家一致,在小卖部里摆了累累温馨的东西,一些口红,和抱枕还有茶叶,前几日晚间本人加班加点完了就把所有的东西都收走了,包括雨伞。倘使一个办事让自己认为不和颜悦色的话就是离职,但是思想自己在柏林(Berlin)的房租,双十一的花呗又不得不憋着这口气,再不心情舒畅能有怎么着措施,只好把东西收拾的干脆点,假设他辞了我能立时收拾东西就走了。

对于dp[r][k]-k*Ap[i],
因为我们已经有dp[i][k]=dp[i-1][k]的变换了,表达,dp[i][k]含蓄了颇具dp[j][k]
(j<i)的意况。
换句话说dp[i][k]是与日俱增的。那么那里我们肯定就足以从来把r换成i-w-1,于是成为了求
dp[i-w-1][k]-k*Ap[i]的最大值。

         
我在洗手间朋友打电话,声泪俱下的控告了主任半个刻钟后,又在厕所的镜子下洗了友好哭的红肿不堪的脸回去加班,对于这些社会本身没事儿不服的,工作还是还要做下来,而且一旦本人还要再做下去,就不得不把这个首席执行官是傻逼的想法压下去。因为在日内瓦一个高级中学学历,上个月刚满20岁的女人来说,工作不是那么轻易的,假诺自己去了其余的一家集团薪资要达成5000并不易于,尤其是当今接近过年,更难找工作。

令f[k]=dp[i-w-1][k]-k*Ap[i]) 原式变为
dp[i][j]=max(f[k])+j*Ap[i]
(0=<k<j),假诺再把与i相关的东西变为常数,则成为类似dp[j] =
max(f[k])+c[j]款式,即成为可用单调队列优化的样式。

     
回到家后,我见到镜子这双布满血丝的肉眼,本来早就很困的自身,被气的睡不着觉,躺在床上玩手机都决定不住自己怒火,甚至让我起来难以置信来布拉迪斯拉发前进的这个选项是不是错误的,那个数目确实是自我发错了,不过以她的这种管理人的点子方法,假设不是我下个月还有房租要还,花呗的账单要还,我已经离职了,不然凭什么要来忍受你的嫌弃和刁难。

保障一个枯燥递增队列来求f[k]。复杂度O(n*Maxp).

        让
一个原先活泼天真的动人少女,在一个以书会友的APP上来写一篇小说控诉对您的不满,你于心何忍。每一天打电话邀约人上门的时候,都总有那么一多少个屌丝要让您心烦,他们脑回路总是令人感叹,唉,原来自己从前在家的时候总以为难堪出刁民,庙小妖风盛,池浅王八多,来了卡塔尔多哈本想见见世面,感受一下大城市的味道,但是其后感受到的林海多了咋样鸟都有,条条大路通布拉格,每条大道都在堵车。

因为直接令r=i-w-1,因为r>=1,所以i>w+1时才能转换,这是i<=w+1的图景需要预处理。

         
刻钟候总认为被老人家给的零钱所羁绊了,长大后工作了,经济独立领悟后才惊觉家长只不过换成官员,不同的是父妈妈会打你骂你但是最终都会包容你,而老总在她们的眼中,他们说的话才是话,你说的话都是胡说,人微言轻,真是社会底层人员心里无奈的忧伤。

代码:

         
蜗居在大团结租的小房子里,想着身在平均月薪7000的城市里,每月都拖着这多少个城池的后腿还不敢丢了这多少个拖后腿饭碗,好像自己租的地方也是商店万分傻缺主任收留我的住所,在此以前不懂现实是怎么写的,现在每一天早上从睁眼的那一刻都看着现实是用字字血泪写的,每一天都紧张又平淡无奇的在身边上演在团结的身上上演。

图片 1图片 2

     
公司附近就是远近闻明的麦纳麦世界之窗,我还三次都不曾去看过,工作的时候在劳作,盼望着周一放假,结果不干活的时候又总想着干活,去ta的休养,不工作的时候和工作没什么两样还更ta的累,这场ta的人生,一边喊着麻烦不想做了,一边担心着什么时候被辞职的融洽真ta贱。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define Mod 1000000007
using namespace std;
#define N 2007

struct node
{
    int num,val;
}que[N];

int AP[N],BP[N],AS[N],BS[N];
int dp[N][N];
int n,Maxp,w;

void init()
{
    int i,j;
    for(i=0;i<=2000;i++)
        for(j=0;j<=Maxp;j++)
            dp[i][j] = -Mod;
    dp[0][0] = 0;
    for(i=1;i<=w+1;i++)
        for(j=0;j<=min(AS[i],Maxp);j++)
            dp[i][j] = -j*AP[i];
}

int main()
{
    int i,j,k;
    int t,head,tail;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d",&n,&Maxp,&w);
        for(i=1;i<=n;i++)
            scanf("%d%d%d%d",&AP[i],&BP[i],&AS[i],&BS[i]);
        init();
        for(i=1;i<=n;i++)
        {
            //unbuy & unsell
            for(j=0;j<=Maxp;j++)
                dp[i][j] = max(dp[i][j],dp[i-1][j]);
            if(i-w-1 <= 0)
                continue;
            //buy j-k stocks
            head = 1;
            tail = 0;
            for(j=0;j<=Maxp;j++)
            {
                int tmp = dp[i-w-1][j] + j*AP[i];
                while(tail >= head && j-que[head].num > AS[i])
                    head++;
                if(head <= tail)
                    dp[i][j] = max(dp[i][j],que[head].val-(j-que[head].num)*AP[i]);
                while(tail >= head && que[tail].val+que[tail].num*AP[i] < tmp)
                    tail--;
                que[++tail].num = j;
                que[tail].val = dp[i-w-1][j];
            }
            //sell k-j stocks
            head = 1;
            tail = 0;
            for(j=Maxp;j>=0;j--)
            {
                int tmp = dp[i-w-1][j] + j*BP[i];
                while(tail >= head && que[head].num-j > BS[i])
                    head++;
                if(head <= tail)
                    dp[i][j] = max(dp[i][j],que[head].val-(j-que[head].num)*BP[i]);
                while(tail >= head && que[tail].val+que[tail].num*BP[i] < tmp)
                    tail--;
                que[++tail].num = j;
                que[tail].val = dp[i-w-1][j];
            }
        }
        int res = 0;
        for(i=0;i<=Maxp;i++)
            res = max(res,dp[n][i]);
        printf("%d\n",res);
    }
    return 0;
}

         

View Code

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图
Copyright @ 2010-2019 mobile.365-838.com 版权所有