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) 题目ｗａ了很多发。 题目需要注意，是严格小于，等于是不行的