摘要：
蒟蒻的第一道概率DP。。 先讲一下我最开始yy的一个算法吧： 我们设f[i][j]表示当前进行了i轮，第j个人坐庄的概率是多少。 为什么这么想呢，因为进行了到第n轮后最后一个人必然是庄，同时这就是它的获胜的概率是吧。 可以发现转移也是很好想的。f[i][j]=f[i-1][last]/m 。 但是 阅读全文
摘要：
n2暴力就不讲了。听人讲可以吸氧水过去。 这里考虑怎么优化这一个算法， 其实可以发现这个题唯一的限制就是要求满足a[i]&a[j]!=0。 那么我们可以想到，两个数只要有一位（二进制下）都是1，那么就是满足的。 所以我们对于每一个新的数，分别考虑它的二进制下的每一位， 如果那一位上是1，那么直接 接 阅读全文
摘要：
题意：给你一条数轴和m条线段，第i条线段覆盖区间[Li,Ri]，选择它需要代价Ci。请选出代价和最小的一组线段使得区间[L,R]中的每一段都被覆盖。 这个题目其实是数据结构优化DP的一道例题。。但是这里我们把它转化为一个图论问题。用简单一点的知识把它解决。首先我们要考虑建模。我们如果把线段上每个点看 阅读全文