摘要：
#333. 【NOIP2017】宝藏 http://uoj.ac/problem/333 1、错误的$n^42^n$做法： dp[s]表示当前的点集为s，然后从这些点中选一个做起点i，然后枚举边，然后更新dp[t|(1<<j)]。dis[s][i]表示点集为s的情况下的i号点的深度。详见代码。 为什 阅读全文
摘要：
D. Volleyball http://codeforces.com/contest/96/problem/D 题意： n个路口，m条双向路，每条长度为w。每个路口有一个出租车司机，最多可以乘坐这辆车走长度只要坐他的车，就必须交c元，最多可以载你走的长度为t的路。问从x到y的最小花费是多少。 分析 阅读全文