\(qwq\)昨天晚上\(Div.3\)过了这道题...早上交了\(1A\)...看在\(CF\)上\(hack\)的情况并不乐观而且也没人来交这题的份上...我决定发一篇题解帮\((zhuang)\)助\((yi)\)大\((bo)\)家\((x)\) 题目大意:给出\(n\)个数\(a_1 ...

[Codeforces 1201D]Treasure Hunting(DP) 题面 有一个n*m的方格，方格上有k个宝藏，一个人从(1,1)出发，可以向左或者向右走，但不能向下走。给出q个列，在这些列上可以向上走，其他列不能向上走。可以重复经过同一个点。求从(1,1)出发，经过所有宝藏 ...

D. Bicolorings time limit per test 2 seconds memory limit per test ...

Vasya is preparing a contest, and now he has written a statement for an easy problem. The statement ...

题目链接： https://codeforces.com/contest/1152/problem/D 题意： 给出一个$n$，然后在匹配树上染色边，每个结点的所有相邻边只能被染色一次。 问，这颗树上最多染色多少边。 匹配树，就是深度为$2n$的树，每个节点都是一个字符串，只包含 ...

Problem 邪恶古籍 题目大意 给出一些关键点，求这棵树上到最远关键点距离小于等于d的有多少个。 Solution 一个非常简单的树形dp。然而我被这道题给玩坏了。 在经过分析以后，我们发现只需要维护两个数组， 一个数组记录这个点的上面的最远关键点（父亲那一串）到这个点的距离 ...

题目链接： 题意:给一个长度为n和m,k的数组，的最大值。 题解:考虑dp的做法,dp[i][j]代表以第i个数为右端点，长度减一求余m的值为j时的最大值。 转移方程：dp[i][j]=dp[i-1][j-1]+a[i](j>0) 　　　　　dp[i][j]=max(dp ...

题意：给出一个轮子，上面有一个随着它转动的传感器在圆周上，给出一个指定距离m，和轮子向前行进的速度v以及轮子的半径r。问让传感器通过该距离最少需要多少时间。 分析：首先我们列出传感器行进距离与时间的 ...