hdu5078 hdu5074 顺便写一写鞍山

我们队也就写出这两道题  必然打铁 -  -

不过D题还是坑啊..学长暴力过了..

5078是 I 题吧..

求最大鼠标移动速度的..

话说看到这次的问题集我就..额..osu  初音  真是够了..  我也使过ocaloid  玩过OSU  为什么我还是蒟蒻 -  -

好吧..这题算过了..

5074  E题吧..

当时在那看着像之前学矩阵DP时的一道原子碰撞的题  当时我没A出来  不敢写  跟书包讨论来讨论去也说不出个所以然来..但是我越说越感觉是应该这样搞 -  -

正好某宅没搞出来 于是我就上了  -  -

乱搞乱搞结果WA一次  瞬间就摊了..本来就不确定  最好抱着侥幸信看一看  结果:

矩阵从0开始  结果从1开始算的 -  -   好吧..

思路是这样的:

83 86 7715 93 3586 92 49

1 -> 3 是77

1 -> ? -> 3   =  max{83+77,86+35,77+49}  = max{(1->1->3),(1->2->3),(1->3->3)}

乍一看这部跟矩阵乘法很像?于是就这样搞..

(I)1 -> ? -> ? -> 3 就是上面的方法矩阵连乘一次

(II)?->3就取 第三列最大的数

(III)1->?就取 第一行最大的数

(I)是左右限定的情况  (II)是右限定  (III)是左限定

对一行数据  比如  -1 -1 3 2 -1 3 -1

就是处理 -1 -1 3 ,3 2, 2 -1 3, 3 -1

相当于调用   (II) , (I),    (I)   ,  (III)

先预处理一次 把矩阵1~100的次方都存起到到时候调用降低时间复杂度.

现在想想比赛的时候能这样瞎搞搞出来   还是因为受到关系最近学习的矩阵的影响  还有  以前那道没A的题-  -

/********************************水线********************************

这次鞍山之旅还是很有体会的

首先补完了pupa的漫画..这是兄妹互食版的梁祝  也是血腥版哥斯拉 -  -

然后是看见了各位大神:  CLJ  kuangbin  等..感觉都好高大 -  -

最后是知道了我们和别人的训练方式不一样(毕竟是刚起步的弱校)..

不是我们想不一样  而是条件不允许..

或许我们学校也需要一届90包泡面  30 包榨菜的人才行

有人专门教的话  绝对会比自己上网搜罗各种资料要快..

之前一直不觉得..输的时候才发现自己其实也很在乎输赢..才知道什么叫不甘心 

其实想想机会一直都在那里:  NOIP 高考  大一上学期  还有现在..

没有什么好后悔的  需要的是反思.

还有一件事情真的不知道该怎么想  兴趣队和专业队

看到说WF上兴趣队比专业队牛X  恩..

专业队难道不是感兴趣才参加的吗?

最后奉上两位神犇的名言:

人一我百  人十我万                            -----kuangbin

自己选择的路  跪着也要走完                       ----CLJ