dfs
文章平均质量分 76
usename6
这个作者很懒,什么都没留下…
展开
-
Codeforces 430 Div 2 C.Ilya And The tree
题意:给你一个棵树,这棵树有n-1条边,其实就是一个n-1的边的图,然后问对于每个节点i,他回溯到根节点的路径经过的节点的最大公约数最大是多少,每一个路径至少可以有一个节点不选。 解法: DP枚举所有的可能,并把所有的可能取个最大值,因为我们不知道那种可能是最大,于是不能用数组,你不能当前选择最优以后,就一定是最优的。 说到DP,必然有状态这一说法,原创 2017-09-01 17:07:45 · 174 阅读 · 0 评论 -
codeforces 849A A.Odds and Ends
http://codeforces.com/problemset/problem/849/A 题意:给你一个序列,然后让你判断这个序列能不能分成这样奇数个的子序列,这些子序列满足以奇数为起点,以奇数为终点,如果能分成这样的序列输出Yes,否则输出No。 思路:xjb搜就行了,先打一个奇数长度的奇数表,暴力dfs,判断在所有的情况下,有没有一种情况满足条件,如果有就‘Yes’,否则‘NO’.原创 2017-09-02 10:37:21 · 305 阅读 · 0 评论