LightOJ - 1274 题目等价于，给定一个开头为 1的 01串， 求其中相邻两个字符不相等的期望对数 一开始煞笔了，其实 YES和 NO的个数是可以直接算出来的 算出来之后，设 dp[i][j][k] dp[i][j][k]为第 i i位，jj表示当前是 YES(1)或 NO(0) k k表示 ii位及以前一共有多少个 YES，然后倒着就推出来了 下一位出现 0