摘要: 洛谷1315 观光公交 "原题链接" 交题记录 第一次10 傻了 第二次AC 题解 思路就是基本的~~大%你~~大模拟+一点dp,具体看代码 d题目里的 shang这个点上车人中最大的T xia这个点下车人数 设$reach[i]$表示到达i的时间,每次更新, $reach[i]=max(reach 阅读全文
posted @ 2017-08-28 00:21 菜狗xzz 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 洛谷1437 敲砖块 "原题链接" 交题记录 N/A 考试题。。。 题解 先来观察一下性质。 由这个和样例很容易想到这样存储: 即“左对齐”存储。 状态就是$f[k][i][j]$,表示只在(i,j)和(i,j)上方打最大的收入。 ~~然而并不好转移~~ 的确不好转移。。。。。 呵呵呵 可以无视上面 阅读全文
posted @ 2017-08-28 00:16 菜狗xzz 阅读(163) 评论(0) 推荐(0) 编辑