2020年6月23日
奶牛渡河——线性dp
摘要： 奶牛渡河 题目描述 \(Farmer John\) 以及他的 \(N (1\leq N\leq 2500)\) 头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，\(Farmer John\) 必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加 $1 阅读全文
posted @ 2020-06-23 17:34 Rubyonlу 阅读(227) 评论(0) 推荐(0) 编辑
[USACO16OPEN]248 G——区间dp
摘要： [USACO16OPEN]248 G 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to 阅读全文
posted @ 2020-06-23 17:12 Rubyonlу 阅读(126) 评论(0) 推荐(0) 编辑