Jason

题目大意：有n条路可以选择，随机选择，选择了这条路时有一条规则，假如攻击力f大于了这条路的ci，那么可以从这条路逃出去，花费ti（有对应公式计算）假如小于等于该值，则花费一天，并且攻击力增加ci，重复刚才的操作。问最终的期望是多少。思路：dp[i]表示的是攻击力为i的情况下，出去的期望。根据期望的概念可以得状态方程：dp[i]+=(1+dp[i+c[i])/n （当攻击力小于等

题目大意：一副牌除掉大小王，然后有一些已经形成了序列，让你算剩下的牌能组合出多少种比给的序列小的组合。思路：搜索，分这个位置相同或者小于，假如放一个小于的，则剩下的就是全排列只不过这边的全排列是相同元素的全排列。所采取的是位置的选择的排列方式。比如1112233这个所有的情况就是c(7,3)*c(4,2)*c(2,2)题目ｗａ了很多发。题目需要注意，是严格小于，等于是不行的