摘要: 题意:给定一棵n个点和有向边构成的树,其中一些边是合法边,一些边是非法边,经过非法边需要1的费用,并且经过之后费用翻倍。给定一个长为m的序列,问从点1开始按顺序移动到序列中对应点的总费用。1#include #define fore(p) for(int pt=h[p];pt;pt=e[pt].nx... 阅读全文
posted @ 2015-11-23 21:51 MoebiusMeow 阅读(608) 评论(0) 推荐(0) 编辑
摘要: 题意:定义类循环序列为 长度无限,且除了有限个元素外,均满足s[i] ≡ s[i mod N] (i≥N)。现在有数列F,定义为 F[i] = s[i-2]*F[i-1] + s[i-1]*F[i-1],特别的,F[0] = 0, F[1] = 1。给定正整数K,P,N代表要求输出的答案为F[k] ... 阅读全文
posted @ 2015-11-23 19:35 MoebiusMeow 阅读(363) 评论(0) 推荐(0) 编辑