摘要：
需要设计一个不用记录哪个人死了的状态，其实人的编号在死人以后就和位置无关了，所以不如记录每个位置的概率 设$f[i][j]$为共$i$个人，从第一个人做庄向后第$j$个人的概率，转移的话无非是看子问题，庄选某张牌杀掉人以后其实就只剩下$i-1$个人了，此时每个点的胜率加上对应位置的胜率即可， 阅读全文
摘要：
前言：不说废话，野狼disco牛逼就完事了（网易云和b站绝对共享cookie 这题喵啊.....好多解法慢慢写吧... 1.一种优秀且优雅的组合数解法 首先发现一个性质，先下降和先上升序列一样多，只要把每个点取反就可以，所以我们可以只计算一种 例如我们计算先下降的序列，考虑往后加入$i$，那么一定是 阅读全文