摘要： 题意：题目给出n(n <= 18)个点的二维坐标，并说明某些点是被固定了的，其余则没固定，要求添加一些边，使得还没被固定的点变成固定的， 要求总长度最短。 析：由于这个 n 最大才是18，比较小，所以我们考虑是状压DP，当一不固定的点和两个固定的点相连时，这个点也就固定了，这个点以后也是可以使用的， 阅读全文

摘要： 题意：给你一个n面的骰子每个面有一个值，然后其中有不同值代表你能获得的钱，然后有m个特殊的面，当你骰到这一面的时候可以获得一个新的机会 问你能得到钱的期望。 析： 骰第一次 sum/n 骰第二次 sum/n*(m/n) 骰第三次 sum/n*(m/n)*(m/n) 骰第四次 sum/n*(m/n)* 阅读全文