2017年1月30日
Educational Codeforces Round 17 D dp
摘要： 题目链接：http://codeforces.com/contest/762/problem/D 题意：n*3的方格，从左上走到右下，一个格子不能走两遍，每个格子有个权值，最后将路径所有权值加起来问最大是多少？ 思路：瞎dp分类讨论一下，竖着三个三个去刷dp的表，直接分类讨论可能由哪些转移过来就好。 阅读全文
posted @ 2017-01-30 12:11 zhangxianlong 阅读(73) 评论(0) 推荐(0) 编辑