摘要：
NYOJ 118：修路方案 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=118 次小生成树 定理：次小生成树和最小生成树有且仅有一条不同边。 证明如下：设T，T'分别是原图的最小生成树和次小生成树，且边集 E[T]={e1,e2,e3, 阅读全文
摘要：
Black and White 题目链接：http://www.ifrog.cc/acm/problem/1091?contest=1012&no=0 DP 按照常规想法会这样定义状态：dp[当前位数i][当前位是否为黑][连续棋子的个数k]为符合状态的方案数， 但是题目中a,b,n均为1e6，不论 阅读全文