No__stop

lightoj1086 - Jogging Trails（状态压缩dp） 一道有点小思维的状态压缩dp 题意：给出n个点，m条边的一幅无向图，n 解题思路：问题问的是，从起点出发，每条边至少走一次，然后又要回到这个点，那么，每个点也肯定至少被走到一次吧，这不就是一个欧拉回路吗？也就是说，这些边至少用到一次，去构造一个欧拉回路至少要多长距离咯。要构成欧拉回路，条件是每个点的度数为偶数，既然每条

01:fzu 2132 LQX的作业 题意：中文题不解释了。 解题思路：从0-1中拿出一个数，小于等于x的概率是x，所以，选出i个小于等于x的数的概率是x^i，那么在n个位置上，选出i个放小于等于x的，总的方法数是c[n][i]，所以n个数里，放i个小于等于x的数的总概率和为c[n][i] * (x^i) * ((1-x)^(n-i))，枚举i从m到n仇和即可。 代码：https://