摘要：
有关约瑟夫环的问题一般需要考虑重标号，就是上一个被砍的人后面那个人开始重新0,1,2...这样子标 p[i][j][k]表示第i轮，原来编号为j（0->n-1）的人的新的编号为k的概率 阅读全文
posted @ 2017-11-07 20:58 ziliuziliu 阅读(114) 评论(0) 推荐(0) 编辑
摘要：
嗯。。。。这个式子很奇妙 化简是没有用的，考虑一个dp，答案能用这个式子表达。 于是dp[i][j]表示前i组物品选出%k=j个物品的方案数，然后矩阵加速转移。 阅读全文
posted @ 2017-11-06 18:12 ziliuziliu 阅读(124) 评论(0) 推荐(0) 编辑
摘要：
一开始想偏了。。。以为可以直接贪心结果不能。 dp[x][0/1]表示x子树的答案，x刷白或黑。 可以发现根节点是一定要刷的，所以选什么作为根都没有影响。 阅读全文
posted @ 2017-11-05 20:08 ziliuziliu 阅读(119) 评论(0) 推荐(0) 编辑
摘要：
O(n)做法大概是先推个不满意度的式子出来，然后维护一下调课和人的代价。 枚举时间，然后前缀和。 阅读全文
posted @ 2017-11-03 15:10 ziliuziliu 阅读(119) 评论(0) 推荐(0) 编辑
摘要：
策略就是贪心，每次选最大的没被翻转的。 dp[i]表示在该策略下从还有i步达到最优到还有i-1步达到最优的期望步数，然后转移。 阅读全文
posted @ 2017-11-02 16:53 ziliuziliu 阅读(107) 评论(0) 推荐(0) 编辑