2019年7月24日
隨機算法
摘要： 题源 神犇题解 题意略. 显然，我们为了排列数 O(1) 查，先预处理阶乘和阶乘的逆元。 然后，看到 0 <= n <= 20 ， 发现邻接表存图十分的 美妙 。 推荐用这个很像状压的存图方式： 现在我们来考虑转移， 定义 dp [ fettle ] 为 “已取fettle状态个点” 同时 “已知与 阅读全文
posted @ 2019-07-24 20:55 monyhzc 阅读(115) 评论(0) 推荐(0) 编辑