摘要：
要点 是树形的考虑dfs 分为取一枝，取两枝两种情况，将它们的合法情况进行暴举取最好答案即可，貌似我乱搞得相当冗…… 顺手记忆化 正解应该是树上背包 树上背包版，j k要使用上个儿子的所以j倒序： C++ include include include define pb push_back usi 阅读全文
摘要：
走格子拿分数，直接弄dp[i]是到了第i格的最大得分可以发现是假的。 于是此题设f[i][j][k][t]代表四种步伐各用了几次可以得到的最大得分，到达的点可以直接算出来，就好转移了。 C++ const int maxn = 355; int N, M; int a[maxn], cnt[4]; 阅读全文