2018年5月27日
LOJ #2541. 「PKUWC 2018」猎人杀(容斥 , 期望dp , NTT优化)
摘要： 题意 "LOJ 2541. 「PKUWC 2018」猎人杀" 题解 一道及其巧妙的题 , 参考了一下 "这位大佬的博客" ... 令 $\displaystyle A = \sum_{i=1}^{n} w_i$ , $B$ 是已死猎人的 $w_i$ 的总和 , $P_i$ 是 $i$ 当前要被杀死的 阅读全文
posted @ 2018-05-27 20:41 zjp_shadow 阅读(535) 评论(0) 推荐(1)
LOJ #2540. 「PKUWC 2018」随机算法(概率dp)
摘要： 题意 "LOJ 2540. 「PKUWC 2018」随机算法" 题解 朴素的就是 $O(n3^n)$ dp 写了一下有 $50pts$ ... 大概就是每个点有三个状态 , 考虑了但不在独立集中 , 考虑了并且在独立集中 , 还没考虑 . 转移就很显然了 qwq 然后要优化嘛 , 把其中两个状态合起 阅读全文
posted @ 2018-05-27 16:11 zjp_shadow 阅读(877) 评论(5) 推荐(1)