2017年9月18日
[9.18考试] randomwalking
该文被密码保护。 阅读全文
posted @ 2017-09-18 19:13 HLX_Y 阅读(2) 评论(0) 推荐(0) 编辑
[9.18考试] antipalindrome
该文被密码保护。 阅读全文
posted @ 2017-09-18 19:00 HLX_Y 阅读(3) 评论(0) 推荐(0) 编辑
[hiho1035] 自驾旅行III
摘要： 题意:给你一棵N个结点的树,现有一个人和一辆车,每条边有人走和车走的两个权值,给出m个关键点,问走完所有关键点的最小代价 题解:树形DPdp[u][0]表示人下,人上,dp[u][0]=dp[v][0]dp[u][1]表示人下,人不一定上,dp[u][1]=∑(k-1)(dp[v][0]+2*w1) 阅读全文
posted @ 2017-09-18 17:37 HLX_Y 阅读(149) 评论(0) 推荐(0) 编辑