我们队也就写出这两道题 必然打铁 - -
不过D题还是坑啊..学长暴力过了..
5078是 I 题吧..
求最大鼠标移动速度的..
话说看到这次的问题集我就..额..osu 初音 真是够了.. 我也使过ocaloid 玩过OSU 为什么我还是蒟蒻 - -
好吧..这题算过了..
5074 E题吧..
当时在那看着像之前学矩阵DP时的一道原子碰撞的题 当时我没A出来 不敢写 跟书包讨论来讨论去也说不出个所以然来..但是我越说越感觉是应该这样搞 - -
正好某宅没搞出来 于是我就上了 - -
乱搞乱搞结果WA一次 瞬间就摊了..本来就不确定 最好抱着侥幸信看一看 结果:
矩阵从0开始 结果从1开始算的 - - 好吧..
思路是这样的:
83 86 77 15 93 35 86 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