2020年4月30日
BZOJ4673 置换（动态规划）
摘要： 对于由n个元素的置换P，我们定义$f(P)$为最小的正整数k，使得$P^k$为恒等置换. 阅读全文
posted @ 2020-04-30 12:26 Hs-black 阅读(323) 评论(0) 推荐(1) 编辑
[NOI2012]迷失游乐园(期望,动态规划)
摘要： 给定一颗基环树或一颗树，从随机一个点出发，每次等概率走向之前没走过的点，知道不能走为止，求路径期望长度 阅读全文
posted @ 2020-04-30 11:41 Hs-black 阅读(247) 评论(0) 推荐(0) 编辑