2019年11月15日
HDU 2048 神、上帝以及老天爷 (动态规划)
摘要： "传送门" 思路简述 把题目中的求概率改成求比例，那就是求满足 $a_i\not= i$ 排列的个数占全排列个数的比例 我们知道 $n$ 的全排列个数为 $n!$，那么要计算的就是满足 $a_i\not= i$ 排列的个数，暂且用 $\{a_i\not= i \}$ 表示 设 $n$ 个数中 $\{ 阅读全文
posted @ 2019-11-15 14:19 BakaCirno 阅读(156) 评论(0) 推荐(0) 编辑