摘要：
题目链接：http://codeforces.com/contest/580 题意：给出n种菜只能选m样。而且不能重复，而且如果按照某种规则来选菜的话还有额外的加成。 规则就是严格在某样菜的上一个选指定的菜。最后问最大权值为多少。 题解：看数据n，m最大18化作二进制也就不超过2^18 = 262 阅读全文
posted @ 2017-04-21 18:07
Gealo
阅读(222)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/762/D 题意：给出一个3*n的矩阵然后问从左上角到右下角最大权值是多少，而且每一个点可以走上下左右，但是一个点 不能被经过两次及以上。 题解：一看感觉是一道插头dp但是，由于只是3 * n的矩阵，所以必定 阅读全文
posted @ 2017-04-21 00:20
Gealo
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号